您的位置:首页 > 其它

算法训练 5-1最小公倍数

2017-04-01 18:06 393 查看
问题描述

  编写一函数lcm,求两个正整数的最小公倍数。

样例输入

一个满足题目要求的输入范例。

例:

3 5

样例输出

与上面的样例输入对应的输出。

例:



数据规模和约定

  输入数据中每一个数的范围。

  例:两个数都小于65536。

#include<stdio.h>
int lcm(int a,int b){
int i;
for(i=(a>b?a:b);;i++){
if(i%a==0 && i%b==0){
return i;
}
}
}
int main(){
int a,b;
scanf("%d%d",&a,&b);
printf("%d",lcm(a,b));
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: