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的最小公倍数。