徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
安装
比浏览器更快的访问!
 

最大公因數

指数 最大公因數

数学中,兩個或多個整數的最大公因數(greatest common factor,hcf)指能够整除这些整数的最大正整数(这些整数不能都为零)。例如8和12的最大公因数为4。最大公因数也称最大公约数(greatest common divisor,gcd)。 整数序列a的最大公因数可以記為(a_1, a_2, \dots, a_n)或\gcd(a_1, a_2, \dots, a_n)。 求兩個整數最大公因數主要的方法:.

19 关系: 交換律互質余数分配律公倍数公约数因數短除法穷举法结合律質因子輾轉相除法除法最小公倍數最简分数文氏图数学整数整数分解

交換律

交換律(Commutative property)是被普遍使用的一個數學名詞,意指能改變某物的順序而不改變其最終結果。交換律是大多數數學分支中的基本性質,而且許多的數學證明需要倚靠交換律。簡單運算的交換律許久都被假定存在,且沒有給定其一特定的名稱,直到19世紀,數學家開始形式化數學理論之後,交換律才被聲明。.

新!!: 最大公因數和交換律 · 查看更多 »

互質

互质(英文:coprime,符號:⊥,又稱互素、relatively prime、mutually prime、co-prime)。在數論中,如果兩個或兩個以上的整數的最大公因數是 1,則稱它們為互质。依此定義:.

新!!: 最大公因數和互質 · 查看更多 »

余数

在算术中,当两个整数相除的结果不能以整数商表示时,余数便是其“餘留下的量”。当余数为零时,被称为整除。.

新!!: 最大公因數和余数 · 查看更多 »

分配律

在抽象代数中,分配律是二元运算的一个性质,它是基本代数中的分配律的推广。.

新!!: 最大公因數和分配律 · 查看更多 »

公倍数

在数学中,公倍数,显示着若干个整数之间的数论关系。如果一个数同时是几个数的倍数,称这个数为它们的“公倍数”;公倍数中最小一个的称为最小公倍数。 在数学分析的叙述中,如果n和d都是整数而且存在某个整数c,使得n.

新!!: 最大公因數和公倍数 · 查看更多 »

公约数

在数学中,公因数显示着若干个整数之间的数论关系。如果一个数同时是几个数的约数,称这个数为它们的“公约数”;公约数中最大一个的称为最大公约数。 在数学分析的叙述中,如果n和d都是整数而且存在某个整数c,使得n.

新!!: 最大公因數和公约数 · 查看更多 »

因數

因數是一個常見的數學名詞,又名「--」。.

新!!: 最大公因數和因數 · 查看更多 »

短除法

短除法是算术中除法的演算法,將除法轉換成一連串的運算。短除法是由長除法簡化而來,當中會用到心算,因此除數較小的除法比較適用短除法。對大部份的人而言,若除以12或12以下的數,可以用記憶中乘法表的內容,用心算來進行短除法。也有些人可以處理除數更大的短除法。 在短除法中,要將一個數(稱為被除數)除以除數,所得的結果稱為商數。利用短除法,可以求解被除數很大,除數很小的除法,將其轉換為一連串較簡單的運算。 短除法也常用在因式分解,或是最大公因數的計算。.

新!!: 最大公因數和短除法 · 查看更多 »

穷举法

穷举法,是一种数学计算方法。如果从任何一个量中减去不少于其一半的一部分,然后再余量减去不少于其一半的一部分,并且,如果让这个减的过程继续下去,最后总会得到一个余量,小于任何一个预先给定的任何量。.

新!!: 最大公因數和穷举法 · 查看更多 »

结合律

在數學中,結合律(associative laws)是二元運算可以有的一個性質,意指在一個包含有二個以上的可結合運算子的表示式,只要運算元的位置沒有改變,其運算的順序就不會對運算出來的值有影響。亦即,重新排列表示式中的括號並不會改變其值。例如: 上式中的括號雖然重新排列了,但表示式的值依然不變。當這在任何實數的加法上都成立時,我們說「實數的加法是一個可結合的運算」。 結合律不應該和交換律相混淆。交換律會改變表示式中運算元的位置,而結合律則不會。例如: 是一個結合律的例子,因為其中的括號改變了(且因此運算子在運算中的順序也改變了),而運算元5、2、1則在原來的位置中。再來, 則不是一個結合律的例子,因為運算元2和5的位置互換了。 可結合的運算在數學中是很常見的,且事實上,大多數的代數結構確實會需要它們的二元運算是可結合的。不過,也有許多重要且有趣的運算是不可結合的;其中一個簡單的例子為向量積。.

新!!: 最大公因數和结合律 · 查看更多 »

質因子

質因子(或質因數)在數論裡是指能整除給定正整數的質數。根據算術基本定理,不考虑排列顺序的情况下,每个正整数都能够以唯一的方式表示成它的质因数的乘积。兩個沒有共同質因子的正整數稱為互質。因為1沒有質因子,1與任何正整數(包括1本身)都是互質。只有一個質因子的正整數為質數。 将一个正整数表示成质因数乘积的过程和得到的表示结果叫做质因数分解。显示质因数分解结果时,如果其中某个质因数出现了不止一次,可以用幂次的形式表示。例如360的质因数分解是: 其中的质因数2、3、5在360的质因数分解中的幂次分别是3,2,1。 数论中的不少函数与正整数的质因子有关,比如取值为的质因数个数的函数和取值为的质因数之和的函数。它们都是加性函数,但并非完全加性函数。.

新!!: 最大公因數和質因子 · 查看更多 »

輾轉相除法

在数学中,辗转相除法,又称欧几里得算法(Euclidean algorithm),是求最大公约数的算法。辗转相除法首次出现于欧几里得的《几何原本》(第VII卷,命题i和ii)中,而在中国则可以追溯至东汉出现的《九章算术》。 两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理:两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。例如,252和105的最大公约数是21();因为,所以147和105的最大公约数也是21。在这个过程中,较大的数缩小了,所以继续进行同样的计算可以不断缩小这两个数直至其中一个变成零。这时,所剩下的还没有变成零的数就是两数的最大公约数。由辗转相除法也可以推出,两数的最大公约数可以用两数的整数倍相加来表示,如。这个重要的結論叫做貝祖定理。 辗转相除法最早出现在欧几里得的《几何原本》中(大约公元前300年),所以它是现行的算法中歷史最悠久的。这个算法原先只用来处理自然数和几何长度(相當於正實數),但在19世纪,辗转相除法被推广至其他类型的數學對象,如高斯整数和一元多项式。由此,引申出欧几里得整环等等的一些现代抽象代数概念。后来,辗转相除法又扩展至其他数学领域,如纽结理论和多元多项式。 辗转相除法有很多应用,它甚至可以用来生成全世界不同文化中的传统音乐节奏。在现代密码学方面,它是RSA算法(一种在电子商务中广泛使用的公钥加密算法)的重要部分。它还被用来解丢番图方程,比如寻找满足中国剩余定理的数,或者求有限域中元素的逆。辗转相除法还可以用来构造连分数,在施图姆定理和一些整数分解算法中也有应用。辗转相除法是现代数论中的基本工具。 辗转相除法处理大数时非常高效,如果用除法而不是减法实现,它需要的步骤不会超过较小数的位数(十进制下)的五倍。拉梅于1844年证明了这点,同時這也標誌著计算复杂性理论的開端。.

新!!: 最大公因數和輾轉相除法 · 查看更多 »

除法

数学中,尤其是在基本计算裏,除法可以看成是「乘法的反运算」,也可以理解为「重复的减法」。除法运算的本质就是「把参与运算的除数变为1,得出被除数的值」。 例如:6 \div 3.

新!!: 最大公因數和除法 · 查看更多 »

最小公倍數

最小公倍數是数论中的一个概念。若有一個數X,可以被另外兩個數A、B整除,且X大於(或等于)A和B,則X為A和B的公倍數。A和B的公倍數有無限個,而所有的公倍數中,最小的公倍數就叫做最小公倍數。兩個整數公有的倍數称为它们的公倍数,其中最小的一個正整数称为它们两个的最小公倍数。同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数。n整数a_1, a_2, \cdots, a_n的最小公倍数一般记作:,或者参照英文记法记作\operatorname(a_1, a_2, \cdots, a_n),其中lcm是英语中“最小公倍数”一词(lowest common multiple)的首字母缩写。 对分數进行加減运算時,要求兩數的分母相同才能計算,故需要--;标准的计算步骤是将兩個分數的分母--成它们的最小公倍數,然后将--后的分子相加。.

新!!: 最大公因數和最小公倍數 · 查看更多 »

最简分数

最簡分數或既约分数指的是分子與分母互質的分數。 若一分數可表為\frac,且p, q \in \mathbb(整數),(p,q).

新!!: 最大公因數和最简分数 · 查看更多 »

文氏图

文氏图(Venn diagram),或译Venn圖、--、维恩圖、范氏圖,是在所谓的集合论(或者类的理论)数学分支中,在不太严格的意义下用以表示集合(或类)的一种草图。它们用于展示在不同的事物群组(集合)之间的数学或逻辑联系,尤其适合用来表示集合(或)类之间的“大致关系”,它也常常被用来帮助推导(或理解推导过程)关于集合运算(或类运算)的一些规律。.

新!!: 最大公因數和文氏图 · 查看更多 »

数学

数学是利用符号语言研究數量、结构、变化以及空间等概念的一門学科,从某种角度看屬於形式科學的一種。數學透過抽象化和邏輯推理的使用,由計數、計算、量度和對物體形狀及運動的觀察而產生。數學家們拓展這些概念,為了公式化新的猜想以及從選定的公理及定義中建立起嚴謹推導出的定理。 基礎數學的知識與運用總是個人與團體生活中不可或缺的一環。對數學基本概念的完善,早在古埃及、美索不達米亞及古印度內的古代數學文本便可觀見,而在古希臘那裡有更為嚴謹的處理。從那時開始,數學的發展便持續不斷地小幅進展,至16世紀的文藝復興時期,因为新的科學發現和數學革新兩者的交互,致使數學的加速发展,直至今日。数学并成为許多國家及地區的教育範疇中的一部分。 今日,數學使用在不同的領域中,包括科學、工程、醫學和經濟學等。數學對這些領域的應用通常被稱為應用數學,有時亦會激起新的數學發現,並導致全新學科的發展,例如物理学的实质性发展中建立的某些理论激发数学家对于某些问题的不同角度的思考。數學家也研究純數學,就是數學本身的实质性內容,而不以任何實際應用為目標。雖然許多研究以純數學開始,但其过程中也發現許多應用之处。.

新!!: 最大公因數和数学 · 查看更多 »

整数

整数,是序列中所有的数的统称,包括负整数、零(0)与正整数。和自然數一樣,整數也是一個可數的無限集合。這個集合在数学上通常表示粗體Z或\mathbb,源于德语单词Zahlen(意为“数”)的首字母。 在代數數論中,這些屬於有理數的一般整數會被稱為有理整數,用以和高斯整數等的概念加以區分。.

新!!: 最大公因數和整数 · 查看更多 »

整数分解

在數學中,整數分解(integer factorization)又稱質因數分解(prime factorization),是將一個正整數寫成幾個因數的乘積。例如,給出45這個數,它可以分解成32 ×5。根據算術基本定理,這樣的分解結果應該是獨一無二的。這個問題在代數學、密碼學、計算複雜性理論和量子計算機等領域中有重要意義。.

新!!: 最大公因數和整数分解 · 查看更多 »

重定向到这里:

最大公因子最大公约数

传出传入
嘿!我们在Facebook上吧! »