最大公约数和最小公倍数怎么求定义，加程序算法

~ 1.公约数和最大公约数
　　几个数公有的约数，叫做这几个数的公约数；其中最大的一个，叫做这几个数的最大公约数。
　　例如：12的约数有：1，2，3，4，6，12；
　　18的约数有：1，2，3，6，9，18。
　　12和18的公约数有：1，2，3，6.其中6是12和18的最大公约数，记作（12，18）=6。
　　2.公倍数和最小公倍数
　　几个数公有的倍数，叫做这几个数的公倍数；其中最小的一个，叫做这几个数的最小公倍数。
　　例如：12的倍数有：12，24，36，48，60，72，84，…
　　18的倍数有：18，36，54，72，90，…
　　12和18的公倍数有：36，72，….其中36是12和18的最小公倍数，记作[12，18]=36。

<1>
用辗转相除法(欧几里德法)求最大公约数
算法描述:
m用n求余为a,
若a不等于0
则
m
=
n,
n
=
a,
继续求余
否则(即若a为0)
n
为最大公约数
<2>
最小公倍数
=
两个数的积
/
最大公约数#include
"iostream"
using
namespace
std;
int
gy(int
a,
int
b)
{
int
t;
if
(a
<
b)
t=a,a=b,b=t;
if
(b
==
0)
return
a;
t=
a%b;
while
(t!=
0)
{
a=b;
b=t;
t=a%b;
}
return
b;
}
int
gb(int
a,int
b)
{
return
a*b/gy(a,b);
}void
main()
{
int
a,b;
cout<<"输入两个数字:";
cin>>a>>b;
cout<<"最大公约数:"<

评论
0

0

加载更多

---

临城县18789327538： 什么是最大公约数?什么是最小公倍数?(定义) - ？
右沾复方：[答案] 最大公约数:几个数公有的约数叫做这几个数的公约数,其中最大的一个叫做这几个数的最大公约数.最小公倍数:几个数公有的倍数叫做这几个数的公倍数,其中最小的一个叫做这几个数的最小公倍数.约数和倍数这一单元不包括0 所以 0和任意自然...

临城县18789327538： 如何求两数的最大公约数和最小公倍数 - ？
右沾复方：[答案] 最大公约数 将它们分解质因数,找出其中相同的质因数,再将它们相乘,就得到了最大公约数,如果两数的质因数中,没有一个是相同的,那么它们的最大公约数就是1. 比如(56,42) 56=7*2*2*2 42=7*2*3 其中7,2是相同的,那么它们的最大公约...

临城县18789327538： 怎样求最大公约数和最小公倍数啊? - ？
右沾复方： 1.互为质数的若干数最大公约数是1,最小公倍数使他们的乘积 2.一般情况将各个数分解因数,公共部分的乘积为最大公约数,最大公约数乘上非公共部分的乘积为最小公倍数. 如2,3 最大公约数为1,最小公倍数为2*3=62,8 2=2,8=2*2*2 公共部分(2)最大公约数为2 最小公倍数=最大公约数*2*2=812,16 12=2*2*3 16=2*2*2*2 最大公约2*2=4 最小公倍数 4*3*2*2=48 3.几个数同时除以相同因数,除到没有公共因数时,最大公约数为所除所有因数之积,最小公倍数为最大公约数乘以所有商的乘积. 似乎有点绕.... 小学数上写着呢应该

临城县18789327538： 什么是最大的公约数,什么是最小的公倍数 - ？
右沾复方： 最大公约数又叫最大公因数,是指两个或多个整数共有约(因)数中最大的一个. 最小公倍数是指两个或多个整数的公倍数里最小的那一个. 不难看出,最大公约数是已知数共有的因数,且是最大的那一个;最小公倍数是已知几个数的公倍数,且是最小的那一个. 对于一个数来说,最大公因数和最小公倍数都是其本身,二者是相等的. 最小公倍数为,2✖️3✖️2✖️3=36 就是外面的数全部乘起来

临城县18789327538： 求两个数的最大公约数和最小公倍数的算法 - ？
右沾复方：[答案] 分别把两个数做质因数分解, 把相同质因数跳出来,取两者较小的次幂乘起来,就是最大公约数 两个数的积除以最大公约数,就是最小公倍数 比如说12和40 12=2^2*3 40=2^3*5 最大公约数=2^2=4 最小公倍数=12*40/4=120

临城县18789327538： 怎样求最大公倍数和最小公约数 - ？
右沾复方： 最大公倍数和最小公约数,最大公倍数是最小公倍数的n被,只要不为0的正整数,最小公约数都为1,在数学上,一般求最大公约数和最小公倍数 方法:把这几个数全部除以2,不行递加,变成3,变成n,第一次完成后,第二次,还是从2开始,递加,递加到n,第二次完成后,第三次,第n次,结论:最大公约数就是,第一次除的数乘以第二次除的数乘以第n次除的数,最小公倍数就是最大公约数在乘以这几个数的余数 讲了这么多,不知道效果怎么样,能听懂么,不懂的,可以继续问

临城县18789327538： 怎么求最大公约数和最小公倍数? - ？
右沾复方：[答案] 求最大公约数:先将两个数分解因式,再将两个数共有的因子相乘就行了.例如12和20,12=2*2*3,20=2*2*5,两个数共有的因子为两个2,所以12和20的最大公约数为2*2=4.求最小公倍数:先求两个数的最大公约数,用两个数的...

临城县18789327538： 最大公约数的定义和最小公倍数的定义 - ？
右沾复方：[答案] 最小公倍数 几个数公有的倍数叫做这几个数的公倍数,其中最小的一个叫做这几个数的最小公倍数. . 最大公约数 拼音:zuì dà gōng yuē shù 英语:greatest common divisor 最大公约数(greatest common divisor,简写为gcd;或highest common ...

临城县18789327538： 最大公因数和最小公倍数的求法 - ？
右沾复方：[答案] 最大公因数 分解质因数法:就是将几个数各自分解成质因数的形式,把公因数相乘得出最大公因数. 求(12,18). 12=2*2*3 18=2*3*3 (12,18)=2*3=6 .最小公倍数的求法 求几个数的最小公倍数,常用的方法有: (1)求几个数的最小公倍数,先看这...

临城县18789327538： 最大公约数和最小公倍数具体怎么求? - ？
右沾复方：[答案] 输入两个正整数m和n, 求其最大公约数和最小公倍数. 用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则m 0) { m_cup = m; n_cup = n; res = m_cup % n_cup; while (res != 0) { m_cup = n_cup; n_cup = res; res = m_cup % n_cup; } ...