jacky
辗转相除法,
移措束她兴农标致轻又名欧几里德算法（Euclidean
algorithm）乃求两杆液氢理个正整数之最大公约数了的算法
设两数为a、b(b＜程孙因克指罪五父货装染a)，求它们最大公约数(a、b)的步骤如下：用b除a，得a＝bq......r
1(0≤r)。若r1=0，则(a，b)＝b；若r1≠0，则再用光乙话适晶检耐承话r1除b，得b＝r1q......r2
(0≤r2).若r2＝0，则(a，b)＝r1，若r2≠0，则继续用r2除r1,……如此下去，直到能整除为止。其最后一个非零余数即为(a，b)。
