#include <iostream>
using namespace std;
int digui(int m,int n)
{
if(n==0)return m;
else return (digui(n,m%n));//else可有可无
}
int main()
{int m,n;
cin>>m>>n;
if(m<n)swap(m,n);
cout<<digui(m,n);
return 0;
}
欧得几里算法(辗转相除法)求最大公约数实现
最新推荐文章于 2023-02-23 13:34:57 发布