stupid bird learns 辗转相除法（欧几里得算法）

1.辗转相除

#include<stdio.h>
//辗转相除，gcd最大公约数 
int gcd(int a, int b)
{
	int t;
	while(b!=0) //算法核心 
		{
	  		t=a%b;
	  		a=b;
	  		b=t;
		}
	return a;
}

int main()
{
	int a,b;
	printf("please input two integer numbers(a,b && a>b):\n"); 
	scanf("%d,%d",&a,&b);
	printf("gcd=%d\n",gcd(a,b));
	return 0;
}

output

2.更相减损法

先鸽着（我不是大鸽子，我是stupid bird）