#include <stdio.h>
int main() {
int a, b, hcf;
printf("Enter two numbers:\n ");
while (a != b) {
if (a > b)
a -= b;
else
b -= a;
}
hcf = a;
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbigpIHsKICAgIGludCBhLCBiLCBoY2Y7CiAgICBwcmludGYoIkVudGVyIHR3byBudW1iZXJzOlxuICIpOwogICAgc2NhbmYoIiVkICVkIiwgJmEsICZiKTsKCiAgICB3aGlsZSAoYSAhPSBiKSB7CiAgICAgICAgaWYgKGEgPiBiKQogICAgICAgICAgICBhIC09IGI7CiAgICAgICAgZWxzZQogICAgICAgICAgICBiIC09IGE7CiAgICB9CiAgICBoY2YgPSBhOwogICAgcHJpbnRmKCJIQ0YgPSAlZFxuIiwgaGNmKTsKICAgIHJldHVybiAwOwp9Cg==