#include <stdio.h>

int main(int argc, const char * argv[]) {

    //定义两个变量
    int a = 0 ,b = 0;
    //输入变量
    printf("请输入两个数，然后求她们的最大公约数");
    //接收变量
    scanf("%d%d",&a,&b);
    //算法
    while(1){
        if (a > b) {
            a -= b ;
        }else if(a < b){
            int t = 0;
            t = a ;
            a = b - a ;
            b = t ;
        }else if(a == b){
            printf("%d",a);
            return 0;
        }
    }
    return 0;
}

#include <stdio.h>

int main(int argc, const char * argv[]) {

    //定义两个变量
    int a = 0 ,b = 0;
    //输入变量
    printf("请输入两个数，然后求她们的最大公约数");
    //接收变量
    scanf("%d%d",&a,&b);
    //算法
    while(1){
        if (a > b) {
            a -= b ;
        }else if(a < b){
            int t = 0;
            t = a ;
            a = b - a ;
            b = t ;
        }else if(a == b){
            printf("%d",a);
            return 0;
        }
    }
    return 0;
}