辗转相除法求两个数的最大公约数

//int main()
//{
//    int a = 0;
//    int b = 0;
//    int max = 0;
//    int min = 0;
//    int t = 0;
//    scanf("%d%d", &a, &b);
//    if (a > b)
//    {
//        max = a;
//        min = b;
//    }
//    else
//    {
//        max = b;
//        min = a;
//    }
//    while (1)
//    {
//        t = max % min;
//        max = min;
//        min = t;
//        if (t == 0)
//            break;
//    }
//    printf("最大公约数为：%d\n", max);
//    return 0;
//}