A - 最大公约数GCD

题目描述

输入2个正整数A，B，求A与B的最大公约数。

Input

2个数A,B，中间用空格隔开。(1<= A,B <= 10^9)

Output

输出A与B的最大公约数

Sample Input

30 105

Sample Output

15

---

虽说我是个小白但是这是个水题，你看看完我这个之后也会这么认为～～～！

就是记住公式就行了！

#include<stdio.h>
int gcd(int a,int b)           //公式！
{                              //这是个递归
	return !b?a:gcd(b,a%b);
}
int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	printf("%d",gcd(a,b));
	return 0;
}