#include <stdio.h>
int gcd(int a, int b)
{
int m;
m = a % b;
if (m) {
return gcd(b, m);
} else {
return b;
}
}
int main()
{
int a, b;
printf("gcd(%d, %d) = %d\n", a
, b
, gcd
(a
, b
)); return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZ2NkKGludCBhLCBpbnQgYikKewoJaW50IG07CgoJbSA9IGEgJSBiOwoJaWYgKG0pIHsKCQlyZXR1cm4gZ2NkKGIsIG0pOwoJfSBlbHNlIHsKCQlyZXR1cm4gYjsKCX0KfQoKaW50IG1haW4oKQp7CglpbnQgYSwgYjsKCglwcmludGYoImEgYlxuIik7CglzY2FuZigiJWQlZCIsICZhLCAmYik7CglwcmludGYoImdjZCglZCwgJWQpID0gJWRcbiIsIGEsIGIsIGdjZChhLCBiKSk7CglyZXR1cm4gMDsKfQo=