// 计算最大公约数
#include<iostream>
using namespace std;
// 计算最大公约数函数
long long gcd(long long x, long long y)
{
return x % y == 0 ? y : gcd(y, x % y);
}
int main()
{
long long x, y;
while (true)
{
printf("请输入两个人整数:");
cin >> x >> y;
// gcd为最大公约数
long long gcd_ = gcd(x, y);
cout << x << "和" << y << "的最大公约数是:" << gcd_ << endl << endl;
}
return 0;
}
12-15
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交