C语言最大公约数

//
//  main.c
//  test_c1
//
//  Created by ZXTIGER on 2023/3/4.
//

#include <stdio.h>

int main(int argc, const char * argv[]) {
    
    
    // 1. 求最大公约数（普通方法）
//    int a, b, min, ret;
//
//    scanf("%d %d", &a, &b);
//    min = a < b ? a : b;
//
//    for (int i = 1; i <= min; i++) {
//        if (a % i == 0 && b % i == 0) {
//            ret = i;
//        }
//    }
//    printf("%d\n", ret);
    
    
    
    // 2. 求最大公约数（辗转相除法）
    int a, b, temp;
    // 输入两个非负数字a、b
    scanf("%d %d", &a, &b);
    
    // 将a 、b中较小的数赋值给 b
    if(a<b) {
        temp = b;
        b = a;
        a = temp;
    }
    
    // 如果 b == 0，则计算结束，a 是所求
    // 如果 b != 0， 则计算 a = b; b = a % b; （将 b 赋值给 a, 将 a % b 的值赋值给 b
    // 在回到判断 b 是否等于 0 的步骤
    while (b != 0) {
        a = b;
        b = a % b;
    }
    printf("%d\n", a);
   
    return 0;
}