第30讲-求两个整数的最大公约数（辗转相除法）

/** * 求两个整数的最大公约数（辗转相除法） * * @author 陈淦森 * @version 1.0.1 * Date 2016-02-28 */int main(){    int a, b, c;    printf("请输入两个整数：");    scanf("%d %d", &a, &b);    if (a < b)    {        c = a;        a = b;        b = c;    }    while (b != 0)    {        c = a % b;        a = b;        b = c;    }    printf("他们的最大公约数是：%d", a);    return 0;}