#include <iostream>
using namespace std;
int GCD(int a, int b)
{
int remaind = a%b;
while(b!=0)
{
int remaind = a%b;
a=b;
b = remaind;
}
return a;
}
int main() {
// your code goes here
cout<<GCD(48,72)<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgR0NEKGludCBhLCBpbnQgYikKCXsKCSAgICBpbnQgcmVtYWluZCA9IGElYjsKCSAgICB3aGlsZShiIT0wKQoJICAgIHsKCSAgICAJaW50IHJlbWFpbmQgPSBhJWI7CgkgICAgCWE9YjsKCSAgICAJYiA9IHJlbWFpbmQ7CgkgICAgCQoJICAgIH0KCSAgICByZXR1cm4gIGE7CgkgICAgCgl9CmludCBtYWluKCkgewoJLy8geW91ciBjb2RlIGdvZXMgaGVyZQoJY291dDw8R0NEKDQ4LDcyKTw8ZW5kbDsKCXJldHVybiAwOwp9