#include<iostream>
using namespace std;
int main()
{
int f(int n1,int n2);
int n1, n2;
cout << "输入两个数: ";
cin >> n1 >> n2;
cout<<f(n1,n2);
}
int f(int n1,int n2)
{
int min;
min = (n1 < n2) ? n1 : n2;
do
{
if (n1 % min == 0 && n2 % min == 0)
{
return min;
break;
}
else
--min;
} while (true);
}
求最大公约数
最新推荐文章于 2022-07-10 20:23:23 发布