#include <stdio.h>
int fac(int hcf,int h)
{
int i,j;
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;
scanf("%d %d", &gcd
, &i
);
fac(gcd,i);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgogICAgaW50IGZhYyhpbnQgaGNmLGludCBoKQoKICAgICB7CgogICAgaW50IGksajsKCiAKICAgZm9yKCBpPTE7IGkgPD1oY2YgJiYgaSA8PWg7ICsraSkKICAgCiAgICB7CiAgICAgICAKIAogICBpZihoY2YlaT09MCAmJiBoJWk9PTApCiAgICAgICAgCiBqPWk7CgogICAgfQogICAgICBwcmludGYoIkguQy5GIG9mICVkIGFuZCAlZCBpcyAlZCIsIGhjZiwgaCxqKTsKCiB9CgoKICAgaW50IG1haW4oKSAKICAgIHsKCiAgICAgaW50IGdjZCxpOwogCiAgIHByaW50ZigiZW50ZXIgbnVtYmVycyBcbiIpOwogICAgCiAgICAgc2NhbmYoIiVkICVkIiwgJmdjZCwgJmkpOwogCiAgICAgZmFjKGdjZCxpKTsKCglyZXR1cm4gMDsKCiAgICAgfQo=