#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