
// Euclidean Algorithm for Least Common Denominator

$

int a = 0;
int b = 0;
int c = 0;

input a;
input b;

while(a != 0)
{
    c = a % b;
    a = b;
    b = c;
}

output b;
