什麼是輾除法

輾除法中公約數是指能夠整除兩個數字的一個數字，其公約數一定能被這兩個數字的差整除，若能被差整除那就能被這個差和最小的那個數字整除，經過反覆的應用，輾轉法得到最後的餘數一定為0，即有一個數會整除，兩個數而最先得到餘數0的約數就是他們的最大公約數。