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