解题思路:
两个数的最小公倍数 = 两个数的乘积 / 两个数的最小公约数
怎样获取 两个数的最小公约数 ?
遍历两个数中 较小的那个数,然后遍历,知道把 两个数都能 被其整除的 整数 找出来,
#include <stdio.h>
int main(void) {
int a, b;
scanf("%d%d", &a, &b);
long int result = 0;
int temp;
if(a > b) temp = b;
else temp = a;
int gongyueshu = 1; // 因为两个数肯定是 都可以被1 整除的
for (int i = 1; i <= temp; i++) {
if ((a%i == 0) && (b%i == 0)) { // 遍历a 和b 都能被整除的情况
gongyueshu = i;
}
}
result = (a*b)/gongyueshu; // 最小公倍数 = (a*b) / 最小公约数
printf("%ld\n", result);
return 0;
}