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