蓝桥杯 ALGO-148 算法训练 5-1最小公倍数

问题描述

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

样例输入

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

3 5

样例输出

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

数据规模和约定

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

　　例：两个数都小于65536。

#include<stdio.h>
int main()
{
	void lcm(int x,int y);
	int a,b,n;
	scanf("%d %d",&a,&b);
	lcm(a,b);
	return 0;
}

void lcm(int x,int y)
{
	int i;
	for(i=1;i<100000000;i++)
	{
		if(i%x==0 && i%y==0)
		{
			printf("%d\n",i);
			break;
		}
	}
}