【十二题解】 | #求最小公倍数#

求最小公倍数

http://www.nowcoder.com/practice/22948c2cad484e0291350abad86136c3

直接相乘再除以最小公约数(最小公约数用欧几里得算法)

#include<stdio.h>

int gcd(int a, int b){

int c;
while(b!=0){
    c=a%b;
    a=b;
    b=c;
}
return a;

}

int main(){

int number1, number2;
scanf("%d %d", &number1, &number2);
int x = gcd(number1, number2);
printf("%d", number1*number2/x);

}

全部评论

相关推荐

11-05 07:29
贵州大学 Java
点赞 评论 收藏
分享
西南山:哥,你的技能是在报菜单吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务