求两个数的最大公因子

最新推荐文章于 2021-05-22 17:51:06 发布

microsoftwin32

最新推荐文章于 2021-05-22 17:51:06 发布

阅读量1.3k

点赞数 1

分类专栏： ACM 文章标签： numbers

本文链接：https://blog.csdn.net/microsoftwin32/article/details/7604292

版权

ACM 专栏收录该内容

17 篇文章 0 订阅

订阅专栏

//求两个数的最大公因子
#include<iostream>
using namespace std;
void swap(int m,int n)
{
	int temp=m;
	m=n;
	n=temp;
}
void result(int a,int b)
{
	if(a<b)
		swap(a,b);
	bool judge=true;
	while(judge)
	{
		int r=a%b;
		if(r==0)
		{
			cout<<b<<endl;
			judge=false;
		}
		else
		{
			a=b;
			b=r;
			judge=true;
		}
	}
}
int main()
{
	int number1,number2;
	cout<<"Enter two numbers: ";
	cin>>number1>>number2;
	result(number1,number2);
	return 0;
}