#include <iostream> using namespace std; int gcd(int a, int b) { return (b == 0) ? a : gcd(b, a % b); } int main() { int x = 0, y = 0; cin >> x >> y; cout << gcd(x, y) << endl; return 0; }
最小公约数