#include<stdio.h>
int gcd(int a,int b)
{
if(a%b==0)
return b;
else
return gcd(b,a%b);
}
int main()
{
int a,b;
printf("Enter the numbers\n"); int x=gcd(a,b);
printf("GCD of %d and %d is %d\n" ,a
,b
,x
); return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KaW50IGdjZChpbnQgYSxpbnQgYikKewogICAgaWYoYSViPT0wKQogICAgICAgIHJldHVybiBiOwogICAgZWxzZQogICAgICAgIHJldHVybiBnY2QoYixhJWIpOwp9CmludCBtYWluKCkKewogICAgaW50IGEsYjsKICAgIHByaW50ZigiRW50ZXIgdGhlIG51bWJlcnNcbiIpOwogICAgc2NhbmYoIiVkICVkIiwmYSwmYik7CiAgICBpbnQgeD1nY2QoYSxiKTsKICAgIHByaW50ZigiR0NEIG9mICVkIGFuZCAlZCBpcyAlZFxuIiAsYSxiLHgpOwogICAgcmV0dXJuIDA7Cn0=