3393 - 习题7-1.2 求最小公倍数

写一个函数求两个整数的最小公倍数，通过主函数调用这个函数，并输出结果。

两个整数由键盘输入。

Input

以空格分隔的两个整数

Output

输入两数的最小公倍数，单独占一行。

Examples

Input

8 12

Output

Solution C

#include <stdio.h>
int lcm(int a, int b)
{
  int leastcm, max, i;
  max = a>b?a:b;
  for(i=max; i<=a*b; i++)
  {
    if(i%a==0 && i%b==0)
    {
      leastcm = i;
      break;
    }
  }
  return leastcm;
}

int main()
{
  int a, b, leastcm;
  scanf("%d%d", &a, &b);
  leastcm = lcm(a, b);
  printf("%d\n", leastcm);
  return 0;
}

Solution C++

#include<stdio.h>
int main()
{
  int dgy(int,int);
  int l,x,z,xgb;
  scanf("%d%d",&l,&x);
  z=dgy(l,x);
  xgb=l*x/z;
  printf("%d\n",xgb);
  return 0;
}

int dgy(int l,int x)
{int q,w;
 if(x>l)
 {q=l;l=x;x=q;}
 while((w=l%x)!=0)
 {
   l=x;
   x=w;
 }
 return(x);
}

Time Limit	1 second
Memory Limit	12 MB

Discuss Stats

上一题下一题