【数论】【gcd】公约数

问题描述

最大公约数是数学中重要的内容，小李刚学了两个数的最大公约数的求法，
他很上进，在编程求解三个数的最大公约数。现在也请你编程求出给定三个正整
数的最大公约数。

---

数据输入

文件只有一行，为三个正整数。

---

数据输出

只有一个数，就是给出的三个正整数的最大公约数。

---

输入输出样例

gcd.in
24 16 32
gcd.out
8

---

数据范围

60%的数据小于 10000, 100%的数据小于 10^10

---

思路：

先求ab的gcd，再求abgcd的值与c的gcd就好了

---

$Code$:

#include <cstdio>
#include <iostream>

using namespace std;

long long a,b,c,ans,ans2;
long long gcd (long long x, long long y)//gcd模板
{
	if (!y) return x;
	return gcd(y,x % y);
}
int main ()
{
	freopen ("gcd.in","r",stdin);
	freopen ("gcd.out","w",stdout);
	scanf("%lld%lld%lld",&a,&b,&c);
	ans = gcd (a, b);//先求ab   gcd
	ans2 = gcd (ans, c);//答案
	printf("%lld",ans2);
}