```//求最小公倍数
//两数相乘再除上它们的最大公约数
#include<stdio.h>
int max(int a, int b)
{
return a > b ? a : b;
}
int min(int a, int b)
{
return a < b ? a : b;
}
int mxay(int a, int b)
{
int rem;
int ma = max(a, b);
int mi = min(a, b);
while(mi > 0)
{
rem = ma % mi;
ma = mi;
mi = rem;
};
return ma;
}
void panduan(int a, int b)
{
mxay(a, b);
printf("%d", ((a * b) / mxay(a, b)));
}
int main()
{
int a, b;
while (scanf("%d%d", &a, &b) != EOF)
{
panduan(a, b);
printf("\n");
}
return 0;
}
hdoj 1001 求最小公倍数问题
最新推荐文章于 2024-04-14 16:01:55 发布