我们正在努力恢复Google Play商店上的Unionpedia应用程序
传出传入
🌟我们简化了设计以优化导航！
Instagram Facebook X LinkedIn

最小公倍數

指数 最小公倍數

最小公倍數是数论中的一个概念。若有一個數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）的首字母缩写。 对分數进行加減运算時，要求兩數的分母相同才能計算，故需要--；标准的计算步骤是将兩個分數的分母--成它们的最小公倍數，然后将--后的分子相加。.

目录

  1. 10 关系: 分數，公倍数，公约数，短除法，算术基本定理，輾轉相除法，正整數，数论，整数，整数分解。

  2. 四则运算
  3. 数字运算

分數

分數（fraction）是用分式（分數式）表達成 \frac 的数（a, b \in Z, b\neq 0）。在上式之中，b 稱為分母（Denominator）而 a 稱為分子（Numerator），可視為某件事物平均分成 b 份中佔 a 分，讀作「b 分之 a」。中間的線稱為分線或分数线。有時人們會用 a/b 來表示分數。.

查看 最小公倍數和分數

公倍数

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

查看 最小公倍數和公倍数

公约数

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

查看 最小公倍數和公约数

短除法

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

查看 最小公倍數和短除法

算术基本定理

算术基本定理，又称为正整數的唯一分解定理，即：每个大于1的自然数均可写为質數的积，而且这些素因子按大小排列之后，写法僅有一種方式。例如:6936.

查看 最小公倍數和算术基本定理

輾轉相除法

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

查看 最小公倍數和輾轉相除法

正整數

正整數，在数学中是指大於0的整數。正整數是正数与整数的交集。和整數一样，正整數也是一個可數的無限集合。這個集合在数学上通常用粗體Z+或\mathbb^+来表示。在数论中，正整數也可稱為自然数，即1、2、3……；但在集合论和计算机科学中，自然数则通常是指非负整数，即正整數与0的 集合。.

查看 最小公倍數和正整數

数论

數論是纯粹数学的分支之一，主要研究整数的性質。被譽為「最純」的數學領域。 正整数按乘法性质划分，可以分成質数，合数，1，質数產生了很多一般人也能理解而又懸而未解的問題，如哥德巴赫猜想，孿生質數猜想等，即。很多問題虽然形式上十分初等，事实上却要用到许多艰深的数学知识。这一领域的研究从某种意义上推动了数学的发展，催生了大量的新思想和新方法。數論除了研究整數及質數外，也研究一些由整數衍生的數（如有理數）或是一些廣義的整數（如代數整數）。 整数可以是方程式的解（丟番圖方程）。有些解析函數（像黎曼ζ函數）中包括了一些整數、質數的性質，透過這些函數也可以了解一些數論的問題。透過數論也可以建立實數和有理數之間的關係，並且用有理數來逼近實數（丟番圖逼近）。 數論早期稱為算術。到20世紀初，才開始使用數論的名稱，而算術一詞則表示「基本運算」，不過在20世紀的後半，有部份數學家仍會用「算術」一詞來表示數論。1952年時數學家Harold Davenport仍用「高等算術」一詞來表示數論，戈弗雷·哈羅德·哈代和愛德華·梅特蘭·賴特在1938年寫《數論介紹》簡介時曾提到「我們曾考慮過將書名改為《算術介紹》，某方面而言是更合適的書名，但也容易讓讀者誤會其中的內容」。 卡尔·弗里德里希·高斯曾說：「數學是科學的皇后，數論是數學的皇后。.

查看 最小公倍數和数论

整数

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

查看 最小公倍數和整数

整数分解

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

查看 最小公倍數和整数分解

另见

四则运算

数字运算