5和9的最大公因數是1。5和9是互質數,互質的兩個數最大公因數是1,所以5和9的最大公因數是1。公因數又叫“公約數”,它是一個能被若干個整數同時均整除的整數。如果一個整數同時是幾個整數的因數,稱這個整數為它們的“公因數”。
怎麼求公因數
1、短除法
短除法求最大公約數,先用這幾個數的公約數連續去除,一直除到所有的商互質為止,然後把所有的除數連乘起來,所得的積就是這幾個數的最大公約數。
2、輾轉相除法
輾轉相除法是求兩個自然數的最大公約數的一種方法,也叫歐幾里德算法。
公倍數的概念
兩個或多個整數公有的倍數叫做它們的公倍數,其中除0以外最小的一個公倍數就叫做這幾個整數的最小公倍數。
最小公倍數特點:倍數的只有最小的沒有最大,因為兩個數的倍數可以無窮大。