//A-c
#include <iostream>
using namespace std;
int GCD3(int x, int y) {
while (x != y) {
if (x > y) {
x = x - y;
} else {
y = y - x;} }
return x;}
int main() {
int x, y;
cout << "Enter X AND Y: ";
cin >> x >> y;
int gcd_result = GCD3(x, y);
cout << "GCD of " << x << " and " << y << " is " << gcd_result <<
endl;
return 0;}
Ci8vQS1jCgojaW5jbHVkZSA8aW9zdHJlYW0+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IEdDRDMoaW50IHgsIGludCB5KSB7CiAgICAKd2hpbGUgKHggIT0geSkgewogICAgCmlmICh4ID4geSkgewogICAgCnggPSB4IC0geTsKCn0gZWxzZSB7CiAgICAKeSA9IHkgLSB4O30gfQoKcmV0dXJuIHg7fQoKaW50IG1haW4oKSB7CiAgICAKaW50IHgsIHk7CmNvdXQgPDwgIkVudGVyIFggQU5EIFk6ICI7CgpjaW4gPj4geCA+PiB5OwoKaW50IGdjZF9yZXN1bHQgPSBHQ0QzKHgsIHkpOwoKY291dCA8PCAiR0NEIG9mICIgPDwgeCA8PCAiIGFuZCAiIDw8IHkgPDwgIiBpcyAiIDw8IGdjZF9yZXN1bHQgPDwKZW5kbDsKcmV0dXJuIDA7fQoK