求两个数的最大公约数。

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int a;
    int b;
    int t;
    printf("请输入两个数：");
    scanf_s("%d%d", &a, &b);
    if (a < b){
        t = a;
        a = b;
        b = t;
    }
    while ((a%b) != 0){
        t = b;
        b = a%b;
        a = t;
    }
    printf("%d", b);
    system("pause");
    return 0;
}