C语言 求两个数的最大公约数（辗转相除法）

#include

int main()

{

    int a, b, t, s, r;

    printf("please input two numbers:");

    scanf_s("%d%d", &a, &b);

    if (a < b)//若a

    {

         t = a;

         a = b;

         b = t;

    }

    while (a % b)//a>b计算a%b

    {

         r = a % b;

         a = b;//将除数作为被除数

         b = r;//将余数作为除数

    }//若a%b=0 终止上述循环，b为最大公约数

    printf("最大公约数是%d", b);

    return 0;

}