题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
#include <stdio.h>
int main() {
int a, b;
while (scanf("%d %d", &a, &b) != EOF) { // 注意 while 处理多个 case
int max=0,tem=a<b?a:b;
for(int i=1;i<=a;i++)
{
if(a%i==0&&b%i==0)
{
max=max>i?max:i;
}
}
printf("%d",max*(a/max)*(b/max));
}
return 0;
}
主要是找到最小公倍数的求解关键：最小公倍数=最大公因数*（a/最大公因数）*(b/最大公因数)
查看24道真题和解析