辗转相除法------gcd（a,a%b）

解析：
辗转相除法，又称欧几里得算法，本质其实就是求最大公约数（Greatest Common Divisor）缩写为GCD）所以我们在构造函数时简写为gcd()。
证明：
a可以表示成 a = kb + r（a，b，k，r 皆为正整数，且r<b），则 r = a mod b
假设d是a,b的一个公约数，记作 d|a , d|b ，即 a和 b 都可以被 d 整除。
而 r = a - kb，两边同时除以 d，r/d=a/d-kb/d=m，由等式右边可知 m 为整数，因此 r|d
因此 d 也是 b , a mod b 的公约数。
因( a, b) 和( b, a mod b)的公约数相等，则其最大公约数也相等，得证。------摘自百度

*重点理解第四行，最好直接在草稿纸上演算-------所以我们在不断的运用(b,a mod b)这层关系进行递归直到 a mod b 等于它自己时就是最大公约数，即a mod b==0时。

具体代码如下：*

#include"stdio.h"
int gcd(int a,int b){
	if(b==0)return a;
	return gcd(b,a%b);
}
int main(){
	int a ,b;
	scanf("%d%d",&a,&b);
	printf("%d",gcd(a,b));
	return 0;
	}