20和45的最大公因數是5。20=1*20=2*10=4*5,20的因數有1、2、4、5、10、20;45=1*45=3*15=5*9,45的因數有1、3、5、9、15、45;20和45的公因數有1、5,最大公因數爲5。
公因數:
公因數亦稱公約數。它是一個能同時整除若干整數的整數。如果一個整數同時是幾個整數的因數,稱這個整數爲它們的公因數;公因數中最大的稱爲最大公因數。
對任意的若干個正整數,1總是它們的公因數。