1，折騰除法:從三個數中任意選擇兩個數，對於給定的兩個數，用較大的數除以較小的數。如果余數不為零，余數和較小的數組成新的壹對數，繼續上面的除法，直到大的數被小數除，那麽較小的數就是原來兩個數的最大公約數。
2.多相減法:從三個數中任意選擇兩個數，對於兩個給定的數，用較大的數減去較小的數，然後用差和較小的數組成新的壹對數，再用較大的數減去較小的數，重復此步驟，直到差和較小的數相等，此時相等的兩個數就是原兩個數的最大公約數。