最小公倍数怎么写 _最小公倍数

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 。求几个自然数的最小公倍数，可以先求出其中两个数的最小公倍数，再求这个最小公倍数与第三个数的最小公倍数，依次求下去，直到最后一个为止。最后所得的那个最小公倍数，就是所求的几个数的最小公倍数。