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

#include using namespace std;

int gcd(int m, int n) { while (n != 0) { int temp = m % n; m = n; n = temp; } return m; }

int main() { int m, n; cin >> m >> n; int result = gcd(m, n); cout << result << endl; return 0; }