怎么算最大公约数与最小公倍数

最大公约数和最小公倍数怎么求？首先把两个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。比如：求45和30的最小公倍数。45=3*3*530=2*3*5不同的质

最小公倍数和最大公约数是步入初中时候学习的一个基础知识，部分学生在小学阶段也会把这方面进行学习，但是比较浅，下面主要讨论2个数和3个数最小公倍数和最大公约数的求法

材料/工具

纸 笔

方法

在掌握最小公倍数和最大公因数主要使用下面两个有用的工具：分解素因数法短除法

最大公约数和最小公倍数区别有： 1、本质不同 最小公约数是几个数公有的最大约数，最大公倍数是几个数公有的最小倍数。同一组数字中，最小公倍数是最大公约数的倍数。 2、概念不同 能够整除一个整数的整数称为其的约数（如5是10约数）；几个自然

分解素因数法：把每个数分别分解素因数，再把各数中的全部公有素因数提取出来连乘，所得的积就是这几个数的最大公约数；先把这几个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积；

解题步骤： 1、求最大公约数 对两个正整数a,b如果能在区间[a,0]或[b,0]内能找到一个整数temp能同时被a和b所整除，则temp即为最大公约数。 2、求最小公倍数 对两个正整数a,b,如果若干个a之和或b之和能被b所整除或能被a所整除，则该和数即为所求的

短除法：短除法求最大公约数，先用这几个数的公约数连续去除，一直除到所有的商互质为止，然后把所有的除数连乘起来，所得的积就是这几个数的最大公约数；

举个例吧，如4和6两个数，求它们的最大公约数和最小公倍数。利用短除法：2∟ 4 6 得2 3，那么最大公约数就是2，最小公倍数就是2×2×3＝12。 、 关键要弄清最大公约数和最小公倍数的概念。 公约数，就是能是所给出的数共同小化，就像是将分数简化一

把数字依次相乘，最小公倍数等于它们所有因数的乘积；

#includeint main(){ int a,b;float m,n;int i = 1,j; scanf("%d%d",&a,&b);j = int(a) + 1;do{n = float(a)/j;m = float(b)/j;j = j - 1;}while(!(((m-int(m))==0)&&((n-int(n))==0)));//两余数同时是为整数时跳出printf("%dn",j+1);//输出最

上面举例为两个数的求法，下面来看一下三个数字的最小公倍数求法；

输入A,B if A>B then M=A N=B else M=B N=A while M mod N 0 do P＝M mod N M=N N=P print "N is 最大公约数" print "A*B/N is 最小公倍数” —————————— 输入A，B两数， 将较大数存入M，较小数存入N， 如果M除以N的余数不为0进入循环 M除以N求出

三个数字的最大公因数求法；

#include int a; int _Y(int x,int y); int main() { int a,b,c,d; printf(“请输入数字：”); scanf("%d,%d",&c,&d);//此处注意在输出的时候数字之间要打都好，不然输出结果错误 b=_Y(c,d); a=c*d/b; printf(“最大公约数为:%dn”,b); printf(“最

最小公倍数和最大公约数的求法，比较难以理解的部分就是在于3个的数的时候和两个数有些区别

最大公约数和最小公倍数怎么求？首先把两个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。比如：求45和30的最小公倍数。45=3*3*530=2*3*5不同的质

关于这种方法的学习，需要多加练习，能更好的掌握，数学的学习主要在于理解步骤和每一步的细节，加油！

#include int a; int _Y(int x,int y); int main() { int a,b,c,d; printf(“请输入数字：”); scanf("%d,%d",&c,&d);//此处注意在输出的时候数字之间要打都好，不然输出结果错误 b=_Y(c,d); a=c*d/b; printf(“最大公约数为:%dn”,b); printf(“最

扩展阅读，以下内容您可能还感兴趣。

C语言中如何调用函数求最大公约数和最小公倍数

#include<stdio.h>

int a;

int _Y(int x,int y);

int main()

{

int a,b,c,d;

printf(“请输入数字：”);

scanf("%d,%d",&c,&d);//此处注意在输出的时候数字之间要打都好，不然输出结果错误

b=_Y(c,d);

a=c*d/b;

printf(“最大公约数为:%dn”,b);

printf(“最小公倍数为:%dn”,a);

return 0;

}

int _Y(int x,int y)

{

int e;

if(x<y)

{

e=x;

x=y;

y=e;

}

while((e=x%y)!=0)

{

x=y;

y=e;

}

return(y);

}

while循环开始后，先判断7a64e4b893e5b19e31333431353339条件是否满足，如果满足就执行循环体内的语句，执行完毕后再回来判断条件是否满足，如此无限重复；直到条件不满足时，执行while循环后边的语句。简单来讲就是说while循环是先判断后循环， 判断如果满足条件进入循环 本次循环后再次判断 。

举个例子:

do-while循环与while循环的不同在于:它先执行循环中的语句,然后再判断表达式是否为真, 如果为真则继续循环；如果为假, 则终止循环。因此, do-while循环至少要执行一次循环语句。 简单来讲就是说while循环是先循环后判断 。

举个例子：

总结：while循环是先判断后循环 ，而do–while循环是先循环后判断。

参考资料：

百度百科——while（循环语句及英文单词）

最大公约数与最小公倍数怎么求

最低0.27元/天开通百度文库会员，可在文库查看完整内容>

原发布者:笑容3013

最大公约数与最小公倍数的数学求法具体怎样算的，说明

最大公约数与最小公倍zd数都用（短除法）来计算

举个例子：

求6, 15, 60最大公约数回与最小公倍答数

过程如下：

6, 15, 60公共质因数为: 2, 3, 5, 

最小公倍数为:

2 × 3 × 5 × 1 × 1 × 2 = 60

最大公因数为:3.

C语言怎么求多个数的最小公倍数与最大公约数

三个数的最大公约数与最小公倍数（如果输很多可抄以写到循环里）

int a,b,c,i,temp,ji;

if(a<b)

{

temp=a;

a=b;

b=temp;

}

ji=a*b;

i=a%b;

while(i!=0)

{

a=b;

b=i;

i=a%b;

}

//这时b就是这两个数的zd最大公约数

ji=ji/b*c;

if(b<c)

{

temp=b;

b=c;

c=temp;

}

i=b%c;

while(i!=0)

{

b=c;

c=i;

i=b%c;

}

//这时c就是这三个数的最大公约数，ji/c就是这三个数的最小公倍数

知道最大公约数和最小公倍数怎样算这个数

1）最大公约数（最大公因数）就是几个数公有的因数中最大的一知个.例12与18

12的因数有1,12,2,6,3,4

18的因数有1,18,2,9,6,3

公有的道因数回有1,2,3,6,

所以6就是12与18的最大公约数.

2）最小公倍数就是几个数公有的倍数中最答小的一个.

例4和6 4的倍数有4,8,12,16,20,24,……

6的倍数有6,12,18,24,……

4和6 公倍数 12,18……,

所以4和6的最小公倍数是12 .