题解 | #求最小公倍数#
求最小公倍数
http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3
1.先求出二者最大公约数 2.二者乘积除以最大公约数就是最小公倍数
#include<stdio.h>
int main(){
int commonmax=1;
int a,b;
scanf("%d %d",&a,&b);
for(int i=1;i<=(a>b?b:a);i++)
{
if(a%i==0 && b%i==0 && i>commonmax)
commonmax=i;
}
printf("%d",a*b/commonmax);
return 0;
}
小天才公司福利 1114人发布