兩個數的公約數怎麼算

把兩個數分別寫成質數相乘的形式，則重複的數從其中挑選的任意數量的數字相乘的結果都是它們的公約數。公約數亦稱“公因數”。它是指能同時整除幾個整數的數。如果一個整數同時是幾個整數的約數，稱這個整數為它們的“公約數”；公約數中最大的稱為最大公約數。對任意的若干個正整數，1總是它們的公因數。

如果數a能被數b整除，a就叫做b的倍數，b就叫做a的約數。約數和倍數都表示一個整數與另一個整數的關係，不能單獨存在。如只能說16是某數的倍數，2是某數的約數，而不能孤立地說16是倍數，2是約數。