c语言，，求最小公倍数。怎么求？
答案:1 悬赏:50
解决时间 2021-10-14 16:44
- 提问者网友：鼻尖触碰
- 2021-10-13 18:18
c语言，，求最小公倍数。怎么求？
最佳答案
- 二级知识专家网友：渡鹤影
- 2021-10-13 19:21
#include "stdio.h"
int max_common_divisor(int x,int y)
{ int i,Max;
for(i=(x>y?x:y);;i--)
if(x%i==0&&y%i==0)
{Max=i; break; }return Max;
}
int min_common_multiple(int x,int y)
{ int i,Min=x>y?x:y;
for(i=Min;;i++)
if(i%x==0&&i%y==0)
{ Min=i;
break;
}return Min;
}
void main()
{ int a,b,Max,Min;
scanf("%d%d",&a,&b);
Max=max_common_divisor(a,b);
Min=min_common_multiple(a,b);
printf("%d %d",Max,Min);
}
int max_common_divisor(int x,int y)
{ int i,Max;
for(i=(x>y?x:y);;i--)
if(x%i==0&&y%i==0)
{Max=i; break; }return Max;
}
int min_common_multiple(int x,int y)
{ int i,Min=x>y?x:y;
for(i=Min;;i++)
if(i%x==0&&i%y==0)
{ Min=i;
break;
}return Min;
}
void main()
{ int a,b,Max,Min;
scanf("%d%d",&a,&b);
Max=max_common_divisor(a,b);
Min=min_common_multiple(a,b);
printf("%d %d",Max,Min);
}
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
点此我要举报以上问答信息！
大家都在看
推荐信息