壹、相的劃分可以找到兩個因素的最大公約數。(歐幾裏德算法)
1.我們可以通過枚舉、篩選、短除等方法找到，比如6和9的最大公因式(6，9) = 3。
2.翻來覆去的組織。
9÷6=1……3
6÷3=2
3是9和6的最大公因數。
再比如30和80的最大公約數。
80÷30=2……20
30÷20=1……10
20÷10=2
10是30和80的最大公因數。
相除的好處是可以找到兩個大數的最大公因數。
二、分階段求最大公因數原則
如果求8251和6105的最大公因式，假設8251是這個數X的a倍，假設6105是X的b倍，那麽2146 = 8251-6105。
我們可以把8251和6105的最大公約數簡化為2146和6105的最大公約數，再把2146和6105的最大公約數簡化為3959 (= 665438+)。
比如9和69-6=3，保持6，36-3=3，保持3，3。發現兩個數相等，都是3，所以最大公因式是3。
9和6的最大公因數是3。9是3的倍數，6是3的倍數，所以3也壹定是3的倍數。
30和80的公因數是m，30是m的倍數，80是m的倍數，80中的兩個30肯定是m的倍數，剩下的20也將是m的倍數，10也將是m的倍數，10=10=m .