#include <stdio.h>
unsigned int LCM(unsigned int a, unsigned int b);
unsigned int GCD(unsigned int a, unsigned int b);
int main()
{
unsigned int x, y;
while(scanf("%d %d", &x, &y) != EOF){
if(x > 1000 || y > 1000)
return -1;
printf("%d\n", LCM(x, y));
}
return 0;
}
unsigned int LCM(unsigned int a, unsigned int b)
{
if( a * b ==0)
return 0;
/*最小公倍数 = 数1 * 数2 / 两数的最大公约数*/
return (a * b) / GCD(a, b);
}
unsigned int GCD(unsigned int a, unsigned int b)
{
if(b == 0)
return a;
return GCD(b, a % b);
}
最小公倍数
最新推荐文章于 2022-04-02 15:48:35 发布