小程序：2、求两个数最小公倍数

2、求两个数最小公倍数

思路：两个数，从较大的数开始，依次找能同时整除这两个数的整数，这个整数就是这两个

数的最小公倍数。

完整程序

#include

int main()

{

int m,n,i;

scanf("%d,%d",&m,&n);

for(i=(m>n?m:n);;i++)

if(i%m==0 && i%n==0)

{

printf("lease common multiple is%d",i);

break;

}

return 0;

}

封装函数

int lcm(int m,int n)

{

int i;

for(i=(m>n?m:n);;i++)

if(i%m==0 && i%n==0)

return i;

}

调用函数

#include

int main()

{

int m,n,i;

int lcm(int m,int n);

scanf("%d,%d",&m,&n);

printf("lease common multiple is%d",lcm(m,n));

return 0;

}