//求两个正整数的最大公约数
#include<iostream>
using namespace std;
int main()
{
int m,n,y;
cout<<"此程序可求两个正整数的最大公约数\n"<<endl;
cout<<"请输入两个整数:"<<endl;
cin>>m>>n;
if(m<=n)
{
y=m;
m=n;
n=y;
}
while(m%n!=0)
{
m=m-n;
if(m<=n)
{
y=m;
m=n;
n=y;
}
}
cout<<"这两个数的最大公约数为:"<<n<<endl;
return 0;
}
对C++掌握很少时的一种求两个整数的最大公约数的方法
猜你喜欢
转载自blog.csdn.net/a_b_c2019/article/details/88360359
今日推荐
周排行