|
|
邀请回答
马上注册,享受更多特权
您需要 登录 才可以下载或查看，没有帐号？立即注册 
x
求最小公倍数 
正整数A和正整数B的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。
解析：两数最小公倍数=两数之积/两数最大公约数
代码：
- #include<stdio.h>
- int Euclid(int a,int b) //欧几里得算法
- {
- if(a==0 || b==0) return (a+b);
- if(a==b) return(a);
- if(a>b) return(Euclid(a%b,b));
- else return(Euclid(b%a,a));
- }
- int main()
- {
- int a,b;
- while(scanf("%d%d",&a,&b)!=E0F)
- {
- int result=a*b/Euclid(a,b);
- printf("%d\n",result);
- }
- }
|
1
喜欢他/她就送朵鲜花吧，赠人玫瑰，手有余香！
鲜花榜单
-
+1楼主威武～
|
