//A-bا
#include <iostream>
using namespace std;
int GCD2(int x, int y) {
while (y != 0) {
int t = x % y;
x = y;
y = t;
}
return x;}
int main() {
int x, y;
cout << "Enter X AND Y: ";
cin >> x >> y;
int gcd_result = GCD2(x, y);
cout << "GCD of " << x << " and " << y << " is " << gcd_result << endl;
// 4 30
return 0;}
Ly9BLWLYpwojaW5jbHVkZSA8aW9zdHJlYW0+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IEdDRDIoaW50IHgsIGludCB5KSB7CiAgICAKd2hpbGUgKHkgIT0gMCkgewogICAgCmludCB0ID0geCAlIHk7Cgp4ID0geTsKeSA9IHQ7Cn0KcmV0dXJuIHg7fQoKaW50IG1haW4oKSB7CiAgICAKaW50IHgsIHk7Cgpjb3V0IDw8ICJFbnRlciBYIEFORCBZOiAiOwoKY2luID4+IHggPj4geTsKCmludCBnY2RfcmVzdWx0ID0gR0NEMih4LCB5KTsKCmNvdXQgPDwgIkdDRCBvZiAiIDw8IHggPDwgIiBhbmQgIiA8PCB5IDw8ICIgaXMgIiA8PCBnY2RfcmVzdWx0IDw8IGVuZGw7Ci8vIDQgMzAKcmV0dXJuIDA7fQoK