什么是輾除法


什么是輾除法

文章插圖
【什么是輾除法】輾除法中公約數是指能夠整除兩個數字的一個數字,其公約數一定能被這兩個數字的差整除 , 若能被差整除那就能被這個差和最小的那個數字整除,經過反復的應用,輾轉法得到最后的余數一定為0,即有一個數會整除,兩個數而最先得到余數0的約數就是他們的最大公約數 。