天天看点

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

用函数编程实现计算两个正整数的最小公倍数(LCM)的函数,在主函数中调用该函数计算并输出从键盘任意输入的两正整数的最小公倍数
用函数编程实现计算两个正整数的最小公倍数(LCM)的函数,在主函数中调用该函数计算并输出从键盘任意输入的两正整数的最小公倍数
#include<stdio.h>
int lcm(int a,int b);
int main()
{
  int a,b,flag;
  printf("输入a,b:\n");
  scanf("%d%d",&a,&b);
  flag=lcm(a,b);
  if(flag!=-1)
    printf("a=%d,b=%d最小公倍数是%d",a,b,flag);
  else
    printf("error");
  return 0;
}
int lcm(int a,int b)
{
  int i;
  if(a<=0||b<=0)
  return -1;
  for(i=1;i<b;i++)
  {
    if(i*a%b==0)
    return i*a;
  }
  return b*a;
}      

一个问题的思考:

为什么是return ba;?好问题。我当时也想过这个问题,并找到了算法:

以a=12,b=54为例。

步骤一:首先,从a=12的倍数中寻找b的倍数(或者从b=54的倍数中寻找a=12的倍数),因为ab一定是a和b的最小公倍数,所以寻找a和b的最小公倍数的范围不会超过ab。

步骤二:接着,在所有的a的倍数中:a x 1,a x 2,a x 3,……ab,从小到大依次判断该数是否为b的倍数,这样,a的倍数中第一个能被b整除的数必定是a和b的最小公倍数。

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

这样更容易理解。而

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