“辗转相除法”是求解两个整数最大公约数的最常用算法。例如：求18和27的最大公约数求解过程：18 mod 27=18；27 rood 18=9；18 mod 9=0。最大公约数为9。(说明：mod为取余运算符) 参照样例，运用该

admin2017-11-15 53

问题 “辗转相除法”是求解两个整数最大公约数的最常用算法。
例如：求18和27的最大公约数
求解过程：18 mod 27=18；27 rood 18=9；18 mod 9=0。最大公约数为9。(说明：mod为取余运算符)
参照样例，运用该算法求解35和21的最大公约数。
要求：
(1)写出运算步骤；
(2)指出求解过程中的终止条件；
(3)描述“辗转相除法”。可用自然语言、算法流程图或程序语言等任一方式描述。

选项

答案(1)35 mod 21=14；21 mod 14=7；14 mod 7=0。最大公约数为7。 (2)终止条件是炳数值取余数为0。 (3)[*]

解析

转载请注明原文地址:https://kaotiyun.com/show/KU7v777K

本试题收录于：中学信息技术题库教师公开招聘分类

中学信息技术

教师公开招聘

相关试题推荐

随机试题

最新回复(0)

“辗转相除法”是求解两个整数最大公约数的最常用算法。例如：求18和27的最大公约数求解过程：18 mod 27=18；27 rood 18=9；18 mod 9=0。最大公约数为9。(说明：mod为取余运算符) 参照样例，运用该

中学信息技术

教师公开招聘

走和跑的区别在于()。

下列不属于体育教学方法中直观法的是()。

体育教学目标的功能包括()。

以无氧功能为特征以有氧功能为基础的运动是()。

关于海报的设计要求，下列说法正确的是()。

将计算机的和集成在一块大规模集成电路芯片上作为中央处理器，简称为__。

为解决各类应用问题而设计的各种计算机软件称为()。

无偿献血的无偿原则也是献血的一条根本原则。献血的无偿原则，反映了

下列属于广谱抗病毒药的是（　　）。

综合交通发展取得的显著成绩有()。

甲会计师事务所为保持各审计项目组统一的审计质量，于今年初投入了一套标准化的审计软件系统。下列效果中属于使用该审计软件系统导致的有()。

Thenewtenant(in)theapartmentwas(obviously)both(suspicious)andinterested(in)hisneighbors.

随堂听课是属于()。

Theoceanbottom—aregionnearly2-5timesgreaterthanthetotallandareaoftheearth—isavastfrontierthateventodayisl

“辗转相除法”是求解两个整数最大公约数的最常用算法。 例如：求18和27的最大公约数 求解过程：18 mod 27=18；27 rood 18=9；18 mod 9=0。最大公约数为9。(说明：mod为取余运算符) 参照样例，运用该

中学信息技术

教师公开招聘

走和跑的区别在于()。

下列不属于体育教学方法中直观法的是()。

体育教学目标的功能包括()。

以无氧功能为特征以有氧功能为基础的运动是()。

关于海报的设计要求，下列说法正确的是()。

将计算机的______和______集成在一块大规模集成电路芯片上作为中央处理器，简称为______。

为解决各类应用问题而设计的各种计算机软件称为()。

无偿献血的无偿原则也是献血的一条根本原则。献血的无偿原则，反映了

下列属于广谱抗病毒药的是（ ）。

综合交通发展取得的显著成绩有()。

甲会计师事务所为保持各审计项目组统一的审计质量，于今年初投入了一套标准化的审计软件系统。下列效果中属于使用该审计软件系统导致的有()。

Thenewtenant(in)theapartmentwas(obviously)both(suspicious)andinterested(in)hisneighbors.

随堂听课是属于()。

Theoceanbottom—aregionnearly2-5timesgreaterthanthetotallandareaoftheearth—isavastfrontierthateventodayisl

“辗转相除法”是求解两个整数最大公约数的最常用算法。例如：求18和27的最大公约数求解过程：18 mod 27=18；27 rood 18=9；18 mod 9=0。最大公约数为9。(说明：mod为取余运算符) 参照样例，运用该

将计算机的和集成在一块大规模集成电路芯片上作为中央处理器，简称为__。

下列属于广谱抗病毒药的是（　　）。