3個數最大公約數演算法

求3個數的最大公約數的演算法：

1、輾轉相除法：在3個數中任意選2個數，對於給定的兩個數，用較大的數除以較小的數。若餘數不為零，則將餘數和較小的數構成新的一對數，繼續上面的除法，直到大數被小數除盡，則這時較小的數就是原來兩個數的最大公約數。

2、更相減損術：在3個數中任意選2個數，對於給定的兩個數，用較大的數減去較小的數，然後將差和較小的數構成新的一對數，再用較大的數減去較小的數，反覆執行此步驟直到差數和較小的數相等，此時相等的兩數便為原來兩個數的最大公約數。