最小公倍数
任务描述
两个自然数的公共倍数中最小的那个数被称为它们的最小公倍数。
编程输入两个自然数,输出它们的最小公倍数。
输入示例
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;
}