求最大公约数（辗转相除法）

算法：如果b等于0，计算结束，a就是最大公约数；
否则，计算a除以b的余数t，让a等于b，b等于t；
回到第一步。

#include<stdio.h>

int main(){
    int a,b;
    int t;
    
    scanf("%d %d", &a, &b);
    while (b != 0){
        t = a % b ;
        a = b;
        b = t;
    }
    printf("gcd=%d", a);
    
    
    return 0;
}