#include<iostream>
using namespace std;
int gcd(int m,int n)
{
return(!n)?m:gcd(n,m%n);
}
int main()
{
int m,n=0;
cin>>m>>n;
cout<<gcd(m,n)<<endl;
return 0;
}
辗转相除法求最大公约数
最新推荐文章于 2022-12-30 17:34:42 发布
#include<iostream>
using namespace std;
int gcd(int m,int n)
{
return(!n)?m:gcd(n,m%n);
}
int main()
{
int m,n=0;
cin>>m>>n;
cout<<gcd(m,n)<<endl;
return 0;
}