#include <iostream>
using namespace std;
int main()
{
int m,n,r;
do
{
cout<<"输入 m n"<<endl;
cin>>m>>n;
}while(m<=0||n<=0);
while((r=m%n)!=0)
{
m=n;
n=r;
}
cout<<"最大公约数"<<n<<endl;
system("pause");
return 0;
}
利用辗转相除法求两自然数的最大公约数
最新推荐文章于 2021-05-22 10:02:11 发布