蓝桥杯 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;
}
}
}