问题标题:
辗转相除法的基本步骤是用较大的数(用变量m表示)除以较小的数(用变量n表示)除式为m=n•q+r(0≤r<n),这是一个反复执行的循环过程,如图个循环结构的程序框图,则①、②两处应
问题描述:
辗转相除法的基本步骤是用较大的数(用变量m表示)除以较小的数(用变量n表示)
除式为m=n•q+r(0≤r<n),这是一个反复执行的循环过程,如图个循环结构的程序框图,则①、②两处应依次填写______、______.
冯雅慧回答:
由分析中可知辗转相除法实际上就是用较大数除以较小数如果能除尽则商就是两数的最大公因数否则再用较小的数除以前一次的余数如果能除尽则商就是两数的最大公因数否则继续前一次的过程.因此设计成循环结构的程序框图只需将除数赋予被除数余数赋予除数即可.
故答案为:m=n,n=r
点击显示
其它推荐