ACM数论基础训练题解之求最大公约数

最新推荐文章于 2020-02-19 15:16:13 发布

森屿北海

最新推荐文章于 2020-02-19 15:16:13 发布

阅读量499

点赞数

分类专栏：数论及应用

本文链接：https://blog.csdn.net/qq_38121348/article/details/75305733

版权

数论及应用专栏收录该内容

3 篇文章 0 订阅

订阅专栏

给出两个数A，B，写一个程序求出这两个数的最大公约数。

输入；

A,B，其中1<=A，B<=2000000000

输出：

一个整数表示A,B的最大公约数是多少，（A>=B）

代码：

#include<stdio.h>
#include<stdlib.h>
typedef __int64 inta;
inta gcd(inta a,inta b);
int main()
{
	int a,b;
	while(scanf("%I64d%I64d",&a,&b)!=EOF)
	{
		if(a>b)printf("%I64d\n",gcd(a,b));
		else printf("%I64d\n",gcd(b,a));
	}
	return 0;
}
inta gcd(inta a,inta b)
{
	if(b==0)
	return a;
	return gcd(b,a%b);
}