【欧几里得算法求最大公约数】

最大公约数（也称最大公因数、最大公因子），指两个或多个整数共有约数中最大的一个。

编程输入两个正整数，输出它们的最大公约数

#include<stdio.h>
int main(void){
	int a,b,r,t;
	scanf("%d %d",&a,&b);
	if(a < b){//保证a大于等于b，便于a%b的运算
	t = a;
	a = b;
	b = t;	
	}
	while(1){//如果余数不为0，就一直进行辗转相除
		r = a % b;
		if(r == 0)break;
		else{
			a = b;
			b = r;
		}
	}
	printf("%d",b);
}