求两个整数的最大公约数

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

原创最新推荐文章于 2023-01-16 15:49:53 发布 · 669 阅读

0 ·

CC 4.0 BY-SA版权

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

20 篇文章

订阅专栏

本文介绍了一种通过不断减小较大数值直至两数相等来找出最大公约数的方法，并提供了相应的C++实现代码。

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

实现代码如下：

#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;
}