#include <iostream>
using namespace std;
int main() {
int a = 54, b = 32;
int r = a % b;
while (r > 0) {
a = b;
b = r;
r = a % b;
}
cout << "gcd = " << b << endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CgkKCWludCBhID0gNTQsIGIgPSAzMjsKCWludCByID0gYSAlIGI7CgkKCXdoaWxlIChyID4gMCkgewoJCWEgPSBiOwoJCWIgPSByOwoJCXIgPSBhICUgYjsKCX0KCQoJY291dCA8PCAiZ2NkID0gIiA8PCBiIDw8IGVuZGw7CgkKCXJldHVybiAwOwp9