算法训练 最小公倍数
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
求两个正整数的最小公倍数。
样例输入
3 5
样例输出
15
数据规模和约定
输入数据中每一个数的范围。
例:两个数都小于65536。
C语言代码:
#include<stdio.h>
int main()
{
int a,b,min,max,i;
scanf("%d %d",&a,&b);
max=a>b?a:b;
min=a>b?b:a;
for(i=1;;i++)
{
if(max*i%min==0)
break;
}
printf("%d",max*i);
return 0;
}