最小公倍数

bobobe 学生  2014-01-21 12:09:55
新手求教c语言求最小公倍数算法,只要算法!!
...全文
232 点赞 收藏 10
写回复
10 条回复
看见繁华 2014年01月23日
#include <stdio.h> int gcd(int v1,int v2) { while(v2) { int temp = v2; v2 = v1 % v2; v1 = temp; } return v1; } int main() { int a,b,n; n=gcd(a,b); printf("%d\n",n); }
回复 点赞
cpio 2014年01月22日
最大公倍数就是两数相乘再除以最大公约数,比如12、8,最大公约数是4,那么他们最小公倍数就是28*8/4=24。 最大公约数用碾转相除法,大的数除以小的数,如果能整除,则为小的那个数,如果不能,则以小的那个数为大数,余数为小的数,继续作此运算。 最好用循环,递归效率低些。 //a>b int GetGCD(int a, int b) { int remainder = a % b; while(remainder > 0) { a = b; b = remainder; remainder = a % b; } return b; }
回复 点赞
derekrose 2014年01月22日

#include<stdio.h>

int lcm(int,int);

int main(){

   

    int a,b,l;

    printf("Enter any two positive integers ");
    scanf("%d%d",&a,&b);
 
    if(a>b)
         l = lcm(a,b);
    else
         l = lcm(b,a);
   
    printf("LCM of two integers is %d",l);

    return 0;
}

int lcm(int a,int b){
  
    int temp = a;

    while(1){
         if(temp % b == 0 && temp % a == 0)
             break;
         temp++;
    }

   return temp;
}
回复 点赞
Mr. Code 2014年01月22日
比如x,y,z的最小公倍数,先求其中两个的最小公倍数,比如x,y最小公倍数得到是m,再求m,z的最小公倍数。n个数也是一样的道理。
引用 4 楼 u013337743 的回复:
n个数怎么求
回复 点赞
Mr. Code 2014年01月22日
比如x,y,z的最小公倍数,先求其中两个的最小公倍数,比如x,y最小公倍数得到是m,再求m,z的最小公倍数。n个数也是一样的道理。
引用 3 楼 truelance 的回复:
已知m,n 1. 用辗转相除法求最大公约数 2. 最小公倍数 = m*n/最大公约数
回复 点赞
引用 4 楼 u013337743 的回复:
n个数怎么求
比如求两个数的int foo(int x, int y) { .. } 那么如果你要求3个数就是 int foo3(int x, int y, int z) { int t = foo(x, y); return foo(t, z); } 如果求n个数(n >= 2) int foon(int x[], int n) { int t = foo(x[0], x[1]); for (int i = 2; i < n; i++) t = foo(t, x[i]); return t; }
回复 点赞
bobobe 2014年01月22日
n个数怎么求
回复 点赞
选择一个数,从1到另一个数穷举倍数,找到第一个可以整除另一个数的值,返回。代码如下: int foo(int x, int y) { for (int i = 1; i < y; i++) if (x * i % y == 0) return x * i; return x * y; }
回复 点赞
熊熊大叔 2014年01月21日
已知m,n 1. 用辗转相除法求最大公约数 2. 最小公倍数 = m*n/最大公约数
回复 点赞
Mr. Code 2014年01月21日
已知m,n均为正整数,试用C语言写出求m与n的最小公倍数的算法,算法的步骤为(该算法的好处是只需用一次乘法): (1) 计算m*n的积,送临时变量r。 (2) 若m等于n,则输出最小公倍数r/m,算法结束。 (3) 若m大于n,计算m-n,结果送m,否则,计算n-m,结果送n。(即max = max - min) (4) 转到(2)或者(3)。 在已知最大公约数的前提下,另一个方法:最小公倍数=m*n/最大公约数
回复 点赞
发动态
发帖子
C语言
创建于2007-09-28

3.2w+

社区成员

24.0w+

社区内容

C语言相关问题讨论
社区公告
暂无公告