#include <iostream>
using namespace std;
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
int main() {
int a=20, b=25;
cout << "НОД(" << a<< "," <<b<<")="<<gcd(a,b)<<endl;
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgZ2NkKGludCBhLCBpbnQgYikgewogICAgd2hpbGUgKGIgIT0gMCkgewogICAgICAgIGludCB0ZW1wID0gYjsKICAgICAgICBiID0gYSAlIGI7CiAgICAgICAgYSA9IHRlbXA7CiAgICB9CiAgICByZXR1cm4gYTsKfQoKaW50IG1haW4oKSB7CmludCBhPTIwLCBiPTI1OwogICAgY291dCA8PCAi0J3QntCUKCIgPDwgYTw8ICIsIiA8PGI8PCIpPSI8PGdjZChhLGIpPDxlbmRsOwogICAgcmV0dXJuIDA7Cn0K