求两个整数的最大公约数

最新推荐文章于 2023-01-16 15:49:53 发布

开到靡荼

最新推荐文章于 2023-01-16 15:49:53 发布

阅读量650

点赞数

分类专栏： C/C++

本文链接：https://blog.csdn.net/jimjayce/article/details/39528631

版权

C/C++ 专栏收录该内容

20 篇文章

订阅专栏

求两个数的最大公约数的方法：只要两数不想等，就仿佛用大数减小数直到相等为止，此时相等的数就是两数的最大公约数。

实现代码如下：

#include<iostream>
#include<fstream>
using namespace std;
int gcd(int,int);
int main(int argc,char * argv[]) 
{
	ifstream cin("aaa.txt");
	int a,b;
	while(cin>>a>>b)
	{
		cout<<gcd(a,b)<<endl;
	}
	return 0;
}
int gcd(int x,int y)
{
	while(x!=y) x>y?(x=x-y):(y=y-x);
	return x;
}