题目内容

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

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网