育才学习网1. 最小公倍数怎么求
短除符号就是除号倒过来。短除就是在除法中写除数的地方写两个数共有的质因数，然后落下两个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止（两个数互质）。 而在用短除计算多个数时，对其中任意两个数存在的因数都要算出，其它没有这个因数的数则原样落下。直到剩下每两个都是互质关系（但公因数只能求多个的公因数，无需再两两去求如图2的公因数是2*3=6，而不是2*3*5=30）。
求最大公因数便乘一边，求最小公倍数便乘一圈。
2. 编两个数的最小公倍数怎么写
法一：辗转相除法
#include <stdio.h>
main()
{
int p,r,n,m,temp;
printf("please input two number:");
scanf("%d%d",&n,&m);
if(n<m)
{
temp=n;
n=m;
m=temp;
}
p=n*m;
while(m!=0)
{
r=n%m;
n=m;
m=r;
}
printf("zuidagongyueshu:%d\
",n);
printf("zuixiaogongbeishu:%d\
,p/n);
}
法二：一班数学法
即上面的方法差不多，我这里用函数吧！
解：源程序如下：
int gys (int x,int y)
{
int j;
j=(x<y)?x:y;
for(;j>0;j--)
if(x%j==0&&y%j==0)
break;
else
continue;
return (j);
}
int gbs (int z,int w)
{
int i;
i=(z>w)?z:w;
for(;i<=z*w;i++)
if(i%z==0&&i%w==0)
break;
else
continue;
return (i);
}
main()
{
int m,n;
clrscr();
printf("input n,m(n>0,m>0):");
scanf("%d%d",&n,&m);
printf("max gys is:%d\
",gys(n,m));
printf("min gbs is:%d\
",gbs(n,m));
}
3. 最小公倍数怎么求
首先把两个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。 就是如果出现重复的质因数，取最多的那组，不重复的质因数都要乘上去
比如求5和17的最小公倍数。
5=1*5
17=1*17
不同的质因数是17,5。1是他们两者都有的质因数，最小公倍数等于1*5*17=85
又如计算36和12的最小公倍数
36=2*2*3*3
12=2*2*3
不同的质因数没有。3这个质因数在36中比较多，为两个，所以乘两次；最小公倍数等于2*2*3*3=36
以此类推
12=2*2*3
18=2*3*3
108=2*2*3*3*3
最小公倍数等于2*2*3*3*3=108
63=3*3*7
84=2*2*3*7
105=3*5*7
最小公倍数等于2*2*3*3*5*7=1260
我是最快的哦！望您采纳！
4. 最小公倍数怎么算
都可以，灵活应用即可，方法如下：
1、分解质因数法
先把这几个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。
比如求45和30的最小公倍数。
45=3*3*5
30=2*3*5
不同的质因数是2。5,3是他们两者都有的质因数，由于45有两个3,30只有一个3，所以计算最小公倍数的时候乘两个3.
2、公式法
由于两个数的乘积等于这两个数的最大公约数与最小公倍数的积。即（a,b）*[a,b]=a*b。所以，求两个数的最小公倍数，就可以先求出它们的最大公约数，然后用上述公式求出它们的最小公倍数。
例如，求[18,20]，即得[18,20]=18*20÷（18,20）=18*20÷2=180。求几个自然数的最小公倍数，可以先求出其中两个数的最小公倍数，再求这个最小公倍数与第三个数的最小公倍数，依次求下去，直到最后一个为止。最后所得的那个最小公倍数，就是所求的几个数的最小公倍数。
扩展资料：
举例如下：
5. 如何计算最小公倍数
首先把两个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。
比如求45和30的最小公倍数。
45=3*3*5
30=2*3*5
不同的质因数是2,3,5。3是他们两者都有的质因数，由于45有两个3,30只有一个3，所以计算最小公倍数的时候乘两个3.
最小公倍数等于2*3*3*5=90
又如计算36和270的最小公倍数
36=2*2*3*3
270=2*3*3*3*5
不同的质因数是5。2这个质因数在36中比较多，为两个，所以乘两次；3这个质因数在270个比较多，为三个，所以乘三次。
最小公倍数等于2*2*3*3*3*5=540
20和40的最小公倍数是40
6. 编两个数的最小公倍数怎么写
法一：辗转相除法#include
7. 如何求最小公倍数
1、列举法
例如：求6和8的最小公倍数。
6的倍数有：6,12,18,24,30,36,42,48，……
8的倍数有：8,16,24,32,40,48，……
6和8的公倍数：24,48，……其中24是6和8的最小公倍数。
这种方法是先分别写出各自的倍数，再找出它们的公倍数，然后在公倍数里找出它们的最小公倍数。
2、分解质因数法。
我们也可以利用分解质因数的方法，比较简便地求出两个数的最小公倍数。
例如：求60和42的最小公倍数。
60=2*2*3*5 42=2*3*7
60和42的最小公倍数=2*3*2*5*7=420 。
这种方法是把60和42分别质因数后，观察相同的质因数只取一个（如2,3），把各自独有的质因数全部乘进去，所得的积就是这两个数的最小公倍数。
3、短除法。
用短除法求18和24的最小公倍数。
2 18 24 …………先同时除以公因数2
3 9 12 …………再同时除以公因数3
3 4 ……除到两个商只有公因数1为止。
把所有的除数和最后的两个商连乘，得到：18和24的最小公倍数是2*3*3*4=72，可表示为[18,24]=2*3*3*4=72。
用短除法求两个数的最小公倍数，一般都用这两个数除以它们的公因数，一直除到所得的两个商只有公因数1为止。把所有的除数和最后的两个商连乘起来，就得到这两个数的最小公倍数。
4、肉眼判断法。
(1)如果a.b是互质数，那么a.b的最小公倍数是a*b。
如：求4和5的最小公倍数。
4和5是互质数，那么4和5的最小公倍数是4*5=20 。
(2)如果两个数中，较大的数是较小数的倍数，那么较大的数是这两个数的最小公倍数。
如：求16和8的最小公倍数。
16是8的倍数，那么16就是16和8的最小公倍数。
