#include<bits/stdc++.h>//求最大公因数(函数版)
using namespace std;
//运用辗转相除法
int gcd(int m,int n)//n是分子m是分母
{
if(n==0) return m;
else
{
return gcd(n,m%n);
}
}
int main()
{
int m,n;
cin>>m>>n;
cout<<gcd(m,n);
cout<<endl;
return 0;//结束
}
模板 5-1: 求最大公因数(函数版)
最新推荐文章于 2024-07-25 21:43:46 发布