题目内容
填空：
欧几里得辗转相除法找出a，b最大公约数算法为：
S1 输入两个正整数a，b(a＞b)；
S2 r←________；
S3 a←b，b←r；
S4 若r＝0，________；若r≠0，________．
答案：a÷b的余数,则输出最大公约数,则转S2
练习册系列答案
相关题目
题目内容
填空：
欧几里得辗转相除法找出a，b最大公约数算法为：
S1 输入两个正整数a，b(a＞b)；
S2 r←________；
S3 a←b，b←r；
S4 若r＝0，________；若r≠0，________．