#include <stdio.h>
int fac(int hcf,int h)
{
int j,i;
for( i=1; i <=hcf && i <=h; ++i)
{
if(hcf%i==0 && h%i==0)
j=i;
}
printf("H.C.F of %d and %d is %d", hcf
, h
, j
);
}
int main()
{
int gcd,i;
printf("Enter two numbers : \n");
scanf("%d %d", &gcd
, &i
);
fac(gcd,i);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgogICAgaW50IGZhYyhpbnQgaGNmLGludCBoKQoKICAgICB7CgogICAgaW50IGosaTsKCiAKICAgZm9yKCBpPTE7IGkgPD1oY2YgJiYgaSA8PWg7ICsraSkKICAgCiAgICB7CiAgICAgICAKIAogICBpZihoY2YlaT09MCAmJiBoJWk9PTApCiAgICAgICAgCiAgICBqPWk7CgogICAgfQoKICAgCiAgIHByaW50ZigiSC5DLkYgb2YgJWQgYW5kICVkIGlzICVkIiwgaGNmLCBoLCBqKTsKCgogICAgfQoKCiAgIGludCBtYWluKCkgCiAgICB7CgogICAgIGludCBnY2QsaTsKIAogICAgIHByaW50ZigiRW50ZXIgdHdvIG51bWJlcnMgOiBcbiIpOwogICAgCiAgICAgc2NhbmYoIiVkICVkIiwgJmdjZCwgJmkpOwogCiAgICAgZmFjKGdjZCxpKTsKCglyZXR1cm4gMDsKCiAgICAgfQ==