XDOJ-最大公约数-31

来源：

西安电子科技大学XDOJ在线C语言编程练习题31,

问题描述：

求两个数的最大公约数

思路：

短除法

代码实现：

#include<stdio.h>
int main(){
    int a,b,t;
    scanf("%d %d",&a,&b);
    while(b!=0){
         t = a % b;
         a = b;
         b = t;
    }
    printf("%d",a);
    return 0;
}