#include <iostream> using namespace std; int main(){ int unmoda, unmodb; cin >> unmoda >> unmodb; int a, b; if(unmoda > unmodb){ a = unmoda; b = unmodb; } else if(unmoda < unmodb){ a = unmodb; b = unmoda; } else{ cout << "Нод " << unmoda << " и " << unmoda << " = " << unmoda; } int r; while(1){ r = a % b; a = b; b = r; //cout << a << ' ' << b << ' ' << r << endl; if(r == 0){ break; } } cout << a; }