摘要： 画出求两个正整数a与b相除所得商q及余数r的一个算法的流程图. 开始 5. x←1 y←2 上述流程图结束时xy的值分别是多少? 拓展应用
网址：http://m.1010jiajiao.com/timu_id_2503035[举报]
填空：
欧几里得辗转相除法找出a，b最大公约数算法为：
S1 输入两个正整数a，b(a＞b)；
S2 r←________；
S3 a←b，b←r；
S4 若r＝0，________；若r≠0，________．
，我们称a、b模m同余，用符号
表示； 在
中，当
，且
时，
的所有可取值为 ．
，且m＞1时，b的所有可取值为 ．