c语言：最小公倍数

最小公倍数

任务描述

两个自然数的公共倍数中最小的那个数被称为它们的最小公倍数。

编程输入两个自然数，输出它们的最小公倍数。

输入示例

36 24
1

输出示例

72
1

代码

方法1

#include <stdio.h>
int main() {
    int num1, num2;
    scanf("%d %d", &num1, &num2);
    int a; // 最小公倍数
    a = (num1 > num2) ? num1 : num2;
    while (1) {
        if (a % num1 == 0 && a % num2 == 0) {
            printf("%d", a);
            break;
        }
        a++;
    }
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

方法2利用最大公约数求最小公倍数

#include <stdio.h>
int main() {
    int num1, num2;
    scanf("%d %d", &num1, &num2);
    int max,min;
    // 计算最大公约数
    int temp1 = num1, temp2 = num2;
    while (temp2 != 0) {
        int temp = temp1 % temp2;
        temp1 = temp2;
        temp2 = temp;
    }
    max = temp1;
    min= (num1 * num2) / max;// 计算最小公倍数
    printf("%d", min);
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18