描述输入两个正整数 m 和 n 输入它们的最大公约数。输入描述一行两个正整数 m 和 n 之间用空格隔开。输出描述一行一个正整数表示 m 和 n 的最大公约数。用例输入 1 24 36用例输出 1 12提示数据范围：2 = mn = 10000。cpp

#include using namespace std;

int main() { int m, n; cin >> m >> n;

int gcd = 1;
for (int i = 1; i <= min(m, n); i++) {
    if (m % i == 0 && n % i == 0) {
        gcd = i;
    }
}

cout << gcd << endl;

return 0;

}