#include <stdio.h>
int gcd(int a, int b) {
if (a%b==0) return b;
else return gcd(b,a%b);
}
main() {
int a;
a=gcd(48,27);
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgZ2NkKGludCBhLCBpbnQgYikgeyAgCiAgaWYgKGElYj09MCkgcmV0dXJuIGI7CiAgZWxzZSByZXR1cm4gZ2NkKGIsYSViKTsgCn0KIAptYWluKCkgewogIGludCBhOwogIGE9Z2NkKDQ4LDI3KTsKICBwcmludGYoIiVkXG4iLGEpOwogIHJldHVybiAwOwp9Cg==