蓝桥杯算法训练 最小公倍数

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　编写一函数lcm，求两个正整数的最小公倍数。

样例输入
3 5

样例输出
15

数据规模和约定
　　输入数据中每一个数的范围。
　　例：两个数都小于65536。

分析：求a,b最小公倍数，可以依次扩大2倍，3倍…看扩大到那个数时最先成为较小数的倍数时，这个数就是这两个数的最小公倍数。

C语言代码：

#include<stdio.h>
int icm(int a,int b)
{
	int t,i;
	if(b<a)
	{
		t=a;
		a=b;
		b=t;
	}
	for(i=1;;i++)
	{
		if((b*i)%a==0)
			break;
	}
	return i*b;
}
int main()
{
	int a,b;
	scanf("%d %d",&a,&b);
	printf("%d\n",icm(a,b));
	return 0;
}