c语言：最大公约数

最大公约数

任务描述

最大公约数（也称最大公因数、最大公因子），指两个或多个整数共有约数中最大的一个。

编程输入两个正整数，输出它们的最大公约数。

输入示例

36 24

输出示例

12

代码

方法1：辗转相除法

#include <stdio.h>
int main() {
    int num1, num2;
    int result;
    scanf("%d %d", &num1, &num2);
    while (num2 != 0) {
        int temp = num1 % num2;
        num1 = num2;
        num2 = temp;
    }
    result = num1;
    printf("%d", result);
    return 0;
}

---

方法2更相减损术

#include <stdio.h>
int main() {
    int num1, num2;
    int result;
    scanf("%d %d", &num1, &num2);
    while (num1 != num2) {
        if (num1 > num2) {
            num1 -= num2;
        } else {
            num2 -= num1;
        }
    }
    result = num1;
    printf("%d", result);

    return 0;
}