#include <stdio.h>
int min(int a,int b){
if(a<b) return a;
else return b;
}
int gcd(int a,int b){
int hcf;
for(int i=1;i<=min(a,b);i++){
if(a%i==0 && b%i==0){
hcf=i;
}
}
return hcf;
}
int main(void) {
int a;
printf("Enter 1st number: \n"); int b;
printf("Enter the 2nd number: ");
int hcf=gcd(a,b);
printf("The HCF/GCD of %d and %d is %d",a
,b
,hcf
);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgogICBpbnQgbWluKGludCBhLGludCBiKXsKICAgICAgIGlmKGE8YikgcmV0dXJuIGE7CiAgICAgICBlbHNlIHJldHVybiBiOwogICB9CiAgIGludCBnY2QoaW50IGEsaW50IGIpewogICAgICAgaW50IGhjZjsKICAgICAgIGZvcihpbnQgaT0xO2k8PW1pbihhLGIpO2krKyl7CiAgICAgICAgICBpZihhJWk9PTAgJiYgYiVpPT0wKXsKICAgICAgICAgICAgICBoY2Y9aTsKICAgICAgICAgIH0KICAgICAgIH0KICAgICAgcmV0dXJuIGhjZjsKICAgfQogICAgICAgICAKCmludCBtYWluKHZvaWQpIHsKICAgIGludCBhOwogICAgcHJpbnRmKCJFbnRlciAxc3QgbnVtYmVyOiBcbiIpOwogICAgc2NhbmYoIiVkIiwmYSk7CiAgICBpbnQgYjsKICAgIHByaW50ZigiRW50ZXIgdGhlIDJuZCBudW1iZXI6ICIpOwogICAgc2NhbmYoIiVkIiwmYik7CgogICAgaW50IGhjZj1nY2QoYSxiKTsKICAgIHByaW50ZigiVGhlIEhDRi9HQ0Qgb2YgJWQgYW5kICVkIGlzICVkIixhLGIsaGNmKTsKCglyZXR1cm4gMDsKfQo=