C++ 一行代码求两个数的最大公约数

#include <iostream>

//m和n的最大公约数等于n和m%n的最大公约数

int gcd( int m, int n)

{

return n == 0 ? m : gcd(n, m % n);

}

int main()

{

int m = 0, n = 0;

std::cout << "请输入两个数: ";

while (std::cin >> m >> n)

{

std::cout << m << "和" << n << "的最大公约数: ";

std::cout << gcd(m, n);

std::cout << std::endl;

std::cout << "请输入两个数: ";

}

system( "pause");

return 0;

}