最大公约数（GCD）指某几个整数共有因子中最大的一个，最大公约数具有如下性质，gcd(a,0)=agcd(a,1)=1因此当两个数中有一个为0时，gcd是不为0的那个整数，当两个整数互质时最大

#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;
}