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

来源:互联网 发布:.net敏捷开发框架源码 编辑:程序博客网 时间:2024/05/21 17:38
#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;
}
原创粉丝点击