对C++掌握很少时的一种求两个整数的最大公约数的方法

//求两个正整数的最大公约数
#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;
 } 

猜你喜欢

转载自blog.csdn.net/a_b_c2019/article/details/88360359