题目内容

20.下图程序中,当输入的a,b是两个正整数,且a>b时,程序的功能是输出a,b最大公约数..

分析 首先读程序,然后分析循环结构体.最后根据辗转相减法的定义进行判断.

解答 解:根据题意,
第1步:输入两个正整数a,b(a>b);
第2步:把|a-b|的差赋予r;
第3步:把b赋给a,把r赋给b;直到 b=0
第4步:输出a,b的最大公约数.
故答案为:输出a,b最大公约数.

点评 本题考查循环结构,属于基础题,对于给定的两个数,用较大的数减去较小的数,然后将差和较小的数构成新的一对数,再用较大的数减去较小的数,反复执行此步骤直到差数和较小的数相等,此时相等的两数便为原来两个数的最大公约数.

练习册系列答案
相关题目

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

精英家教网