兩個數的公因數和最大公因數？

假設有兩個數a和b，其中a可以寫成A=c×d，或者a=u×v。B可以寫成b=c×f，或者b=u×k。那么，在等式中，我們可以明顯發現，A和b的乘積形式都包括c和u，這種情況下，我們說a和b的公因數是c和u，如果A和b只有這兩個公因數，那么c和u中，更大的數字被稱為最大公因數。一個數為兩個數的最大公因數，那他一定是這兩個數的公因數，反之不成立。