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

admin2017-11-15 109

问题 “辗转相除法”是求解两个整数最大公约数的最常用算法。
例如：求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为取余运算符) 参照样例，运用该

中学信息技术

教师公开招聘

夸美纽斯是推动学校体育发展成为课程的先驱者，他确立了学年和_______，并提出了一系列教学原则。

测量所得到的观测值是由数值和计量单位组合而成的。()

学生学习方式的改变应重视提高学生的自主学习、探究学习和合作学习能力，以促进学生学会学习，提高体育学习和增进健康的能力。()

人体运动时肌肉工作的直接能源是ATP，它贮存在细胞中，以肌细胞为多。其最终的供能形式有()。

接力跑的传接棒方式一般有哪几种?(写出名字即可)

乳酸能系统

你认为“以教为主”与“以学为主”的教学设计模式的主要区别在哪里?

计算机网络最突出的优点之一是()。

计算机网络按网络拓扑分类分为()。

下列属于应用软件的有()。

People’sattitudes【C1】gift-givingmay【C2】fromcountrytocountry,【C3】__thedesiretoconveyafeelingoffrie

A．仅成虫吸血B．仅幼虫吸血C．二者都吸D．二者都不吸

A．大便燥结B．阳虚便秘C．热结便秘D．血虚便秘E．津亏便秘芒硝尤善治的是

论述犯罪行为的严重的社会危害性。

某连接件由插销连接，载荷和尺寸如图所示，牵扯力F=15kN，直径d=20mm，连接的板件厚度δ=8mm。现需要分别按照剪切强度和抗压强度校核该插销是否安全。校核的剪应力和挤压应力分别为()。

工程咨询是在项目周期各个阶段为投资项目提供咨询服务的，项目周期可以分成四个阶段，即()。

货币并非生来就是资本，货币转化为资本的关键是劳动者和生产资料相结合。()

太平天国时期的婚姻制度有()。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using　namespace　std；class　Base{　　　　int　a，b；public

_____,heisappointedasgeneralmanagerofthecompany.

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

中学信息技术

教师公开招聘

夸美纽斯是推动学校体育发展成为课程的先驱者，他确立了学年和_______，并提出了一系列教学原则。

测量所得到的观测值是由数值和计量单位组合而成的。()

学生学习方式的改变应重视提高学生的自主学习、探究学习和合作学习能力，以促进学生学会学习，提高体育学习和增进健康的能力。()

人体运动时肌肉工作的直接能源是ATP，它贮存在细胞中，以肌细胞为多。其最终的供能形式有()。

接力跑的传接棒方式一般有哪几种?(写出名字即可)

乳酸能系统

你认为“以教为主”与“以学为主”的教学设计模式的主要区别在哪里?

计算机网络最突出的优点之一是()。

计算机网络按网络拓扑分类分为()。

下列属于应用软件的有()。

People’sattitudes【C1】______gift-givingmay【C2】______fromcountrytocountry,【C3】______thedesiretoconveyafeelingoffrie

A．仅成虫吸血B．仅幼虫吸血C．二者都吸D．二者都不吸

A．大便燥结B．阳虚便秘C．热结便秘D．血虚便秘E．津亏便秘芒硝尤善治的是

论述犯罪行为的严重的社会危害性。

某连接件由插销连接，载荷和尺寸如图所示，牵扯力F=15kN，直径d=20mm，连接的板件厚度δ=8mm。现需要分别按照剪切强度和抗压强度校核该插销是否安全。校核的剪应力和挤压应力分别为()。

工程咨询是在项目周期各个阶段为投资项目提供咨询服务的，项目周期可以分成四个阶段，即()。

货币并非生来就是资本，货币转化为资本的关键是劳动者和生产资料相结合。()

太平天国时期的婚姻制度有()。

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using namespace std；class Base{ int a，b；public

_____,heisappointedasgeneralmanagerofthecompany.

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

People’sattitudes【C1】gift-givingmay【C2】fromcountrytocountry,【C3】__thedesiretoconveyafeelingoffrie

如果不使用多态机制，那么通过基类的指针虽然可以指向派生类对象，但是只能访问从基类继承的成员。有如下程序，没有使用多态机制。#include＜iostream＞using　namespace　std；class　Base{　　　　int　a，b；public