首页 > 试题广场 >

采用穷举法,用函数编程实现计算两个正整数的最小公倍数(Lea

[问答题]

采用穷举法,用函数编程实现计算两个正整数的最小公倍数(Least Common Multiple,LCM)的函数,在主函数中调用该函数计算并输出从键盘任意输入的两整数的最小公倍数。

#include<stdio.h>

int LCM(int a,int b)
{
    int i=1,lcm;
    while(1){
        lcm=a*i;
        if(lcm%b==0)
            return lcm;
        i++;
    }


int main()
{
    int a,b,lcm;
    printf("Please input two numbers(a b):");
    scanf("%d %d",&a,&b);
    lcm=LCM(a,b);
    printf("%d",lcm);
    return 0;
}
发表于 2019-09-12 08:22:27 回复(0)
更多回答
推荐
#include<stdio.h>
int LCM(int n,int m);
int main()
{
int a,b;
printf("Inputa,b:");
scanf("%d,%d",&a,&b);
printf("%d\n",LCM(a,b));
return 0;
}
int LCM(int n,int m)
{
int x;
find=0;
for(x=1;!find;x++)
{
if(x%n==0&&x%m==0)
{
find=1;
}
}
return x-1;
}

发表于 2018-03-18 22:18:52 回复(0)
#include<stdio.h>
int LCM(int n,int m);
int main()
{
 int a,b;
 printf("please intput two number\n");
 scanf("%d%d",&a,&b);
 printf("最大的公倍数是%d\n",LCM(a,b));
 return 0;
 }
int LCM(int n,int m)
{
 int x;
 int result =0;
 for(x=1; ;x++)
 {
  if(x%n==0&&x%m==0)
  {
   result =x;
  
   break;
  }
 }
 return result;
 }
发表于 2018-05-19 15:37:47 回复(0)