编两个数的最小公倍数怎么写?
#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",n);
printf("zuixiaogongbeishu:%d\n,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\n",gys(n,m));
printf("min gbs is:%d\n",gbs(n,m));
}
法一：辗转相除法
#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",n);
printf("zuixiaogongbeishu:%d\n,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\n",gys(n,m));
printf("min
gbs
is:%d\n",gbs(n,m));
}
#include <stdio.h>
main()
{
int m,n,i;
printf("请输入需要求解的两个数：");
scanf("%d%d",&m,&n);
if (m<n){i=m;m=n;n=i;}
for (i=m;1;i++)
{if ((i%m==0)&&(i%n==0))
{
printf("两数的最小公倍数是 %d\n",i);
break;
}
}
for (i=n;1;i--)
{if ((m%i==0)&&(n%i==0))
{
printf("两数的最大公约数是 %d\n",i);
break;
}
}
}
抄来的 嘎嘎
48可能是哪两个数的最小公倍数？你能找出几组？并写出来。~
48=2*2*2*2*3
有2，48
4，48
6，48
8，48
12，48
16，48
24，48
36=2*2*3*3
故36是
1,36
2,36
3,36
4,36
6,36
9,36
12,36
18,36
4,9
4,18
9,12
12,18
的最小公倍数
共12组
人教版五年级数学下册第四单元 最小公倍数
答：几个数公有的倍数叫做这几个数的公倍数，其中最小的一个公倍数，叫做这几个数的最小公倍数。自然数a、b的最小公倍数可以记作[a、b]，自然数a、b的最大公因数可以记作(a、b），当（a、b）=1时，[a、b]= a×b。两个数的最大公因数和最小公倍数有着下列关系：最小公倍数=两数的...
最小公倍数怎么求?
答：最小公倍数是3x5x1x3x1＝45，如下图：短除符号就是除号倒过来。短除就是在除法中写除数的地方写两个数共有的质因数，然后落下两个数被公有质因数整除的商，之后再除，以此类推，直到结果互质为止（两个数互质）。而在用短除计算公倍数数时，对其中任意两个数存在的因数都要算出，其它没有...
怎么求两个数的最小公倍数?
答：求最小公倍数最快方法：1、如果两个数是互质数，那么它们的最小公倍数就是这两个数的乘积。2、如果两个数有倍数关系，那么较大的数就是这两个数的最小公倍数。3、如果两数不是互质，也没有倍数关系时，可以把较大数依次扩大2倍、3倍，看扩大到哪个数时最先成为较小数的倍数时，这个数就是...
6和18的最小公倍数
答：最小公倍数是18。公倍数指的是两个或多个整数公有的倍数，而最小公倍数等于它们所有的质因数的乘积，如果出现重复的质因数，则乘最多的那组，而不重复的质因数全部都要乘上去。6=2*3，18=2*3*3，所以，6和18的最小公倍数是2*3*3，即4和8的最小公倍数是18。两个数的最大公因数的求...
3,9,5,2的最小公倍数是多少?
答：3，5，2都是质数，9是合数可分为3Ⅹ3 ，所以3，9，5，2的最小公倍数是3x3x5x2=90
最小公倍数怎么求?
答：2、短除法 要求几个数的最小公倍数，先把这几个数公有的质因数由小到大排列后，依次作为除数，连续去除这几个数，在连除时，若某个数不能被除数整除，就把这个数直接写在其下面，直至最后得到的商两两互质为止，然后把所有的除数和商连乘，所得的积即为这几个数的最小公倍数。3、利用最大公...
两个数的最大公因数是多少,最小公倍数是多少?
答：解：两个数的最大公因数是6，最小公倍数是36，那么这两个数有两种可能：第一种可能是6和36。两个数为倍数关系时，大的数为这两个数的最小公倍数，小的数为这两个数的最大公因数。第二种可能为12和18。∵36÷6=6，6=2×3。∴6×2=12，6×3=18。概念简介 公因数，又称公约数。在...
如何求一个数的最小公倍数和最大公因数
答：最小公倍数就是首先把两个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。比如求45和30的最小公倍数。45=3*3*5 30=2*3*5 不同的质因数是2,3,5。3是他们两者都有的质因数，由于45有两个3...
怎么找公倍数
答：计算方法：1、先把这几个数的质因数写出来，最小公倍数等于它们所有的质因数的乘积（如果有几个质因数相同，则比较两数中哪个数有该质因数的个数较多，乘较多的次数）。比如求45和30的最小公倍数。最大公约数，最小公倍数 45=3*3*5 30=2*3*5 2、不同的质因数是2。5，3是他们两者都有...
