最大公约数(三个数)

题目：求三个数的最大公约数。
分析：求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
文中使用的是辗转相除法，先用两个数求出它们的最大公约数，再用这个数与第三个数求最大公约数。
辗转相除法的算法步骤可以自己去网上搜。
代码示例：

#include<stdio.h>

int gcd(int x,int y){   
	int r;
    r=x%y;
    while(r!=0){
        x=y;
        y=r;
        r=x%y;
    }
    return (y);
}
main()
{
    int a,b,c,t;
    printf("请输入三个数:");
    scanf("%d%d%d",&a,&b,&c);
    t=gcd(a,b);
    t=gcd(t,c);
    printf("gcd=%d",t);
}