C++ 代码实现求两个正整数的最大公约数

#include using namespace std;

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

// 辗转相除法求最大公约数
while (n != 0) {
    int temp = n;
    n = m % n;
    m = temp;
}

cout << m << endl;

return 0;

}