#include<iostream>
using namespace std;
int gcd(int m, int n)
{
int temp = 0;
if (m < n)
{
temp = m;
m = n;
n = temp;
}
while (0 != m%n)
{
temp = n;
n = m%n;
m = n;
}
return n;
}
int main()
{
int m =0, n =0;
cin>>m>>n;
cout<<gcd(m, n)<<endl;
return 0;
}最大公约数
C++求最大公约数函数实现与应用
最新推荐文章于 2025-02-27 19:14:33 发布
4124

被折叠的 条评论
为什么被折叠?



