精英家教网 > 高中数学 > 题目详情

填空:

欧几里得辗转相除法找出a,b最大公约数算法为:

S1 输入两个正整数a,b(a>b);

S2 r←________;

S3 a←b,b←r;

S4 若r=0,________;若r≠0,________.

答案:a÷b的余数,则输出最大公约数,则转S2
练习册系列答案
相关习题

同步练习册答案