最小公倍数

任务描述

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

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

输入示例

36 24

输出示例

72

代码

方法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;
}

方法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;
}