填空：

歐幾里得輾轉(zhuǎn)相除法找出a，b最大公約數(shù)算法為：

S1　輸入兩個正整數(shù)a，b(a＞b)；

S2　r←________；

S3　a←b，b←r；

S4　若r＝0，________；若r≠0，________．

答案：a÷b的余數(shù),則輸出最大公約數(shù),則轉(zhuǎn)S2
練習冊系列答案
相關(guān)習題

同步練習冊答案