找答案首页 > 全部分类 > 求职面试

网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目内容（请给出正确答案）

[主观题]

辗转相除法,又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。辗转相除法是利用以下性质来确定两个正整数a和b（a＞b)的最大公因子的： 1）若r是a÷b的余数,则gcd（a,b)=gcd（b,r) 2）如果r =0，则算法结束； b即是答案。请用递归算法实现gcd函数，并在主函数中测试它

暂无答案

更多“辗转相除法,又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。辗转相除法是利用以下性质来确定两个正整数a和b（a＞b)的最大公因子的： 1）若r是a÷b的余数…”相关的问题

第1题

辗转相除法的算法步骤

用辗转相除法计算56和264的最大公约数时，需要做的除法次数是

[ ]

A.3

B.4

C.5

D.6

点击查看答案

第2题

在数学中，求最大公约数的辗转相除法是一种算法。

点击查看答案

第3题

在除法算法中，一种称为恢复余数法，另一种是称为（）？

A.直接相除法

B.辗转相除法

C.加减交替法

D.乘除交替法

点击查看答案

第4题

欧几里得算法又称辗转相除法。（)

欧几里得算法又称辗转相除法。()

点击查看答案

第5题

辗转相除法是求两个正整数之最大公约数的算法。（）

点击查看答案

第6题

用辗转相除法将化为连分式．

点击查看答案

第7题

求两个正整数的最大公约数，使用的辗转相除法是一种算法，很容易用高级语言实现。

点击查看答案

第8题

求两个正整数的最大公约数，使用的辗转相除法是一种算法，很容易用高级语言实现

点击查看答案

账号：尚未登录

登录没有账号？去注册

我要提问

联系客服

购买搜题卡

题库练习

课程学习

购买搜题卡查看答案

购买前请仔细阅读《购买须知》

请选择支付方式

微信支付

支付宝支付

点击支付即表示你同意并接受《服务协议》和《购买须知》

立即支付已付款，但不能查看答案，请点这里登录即可>>

搜题卡使用说明

1. 搜题次数扣减规则：

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次

备注：网站、APP、小程序均支持文字搜题、查看答案；语音搜题、单题拍照识别、整页拍照识别仅APP、小程序支持。

2. 使用语音搜索、拍照搜索等AI功能需安装APP（或打开微信小程序）。

3. 搜题卡过期将作废，不支持退款，请在有效期内使用完毕。

找回账号密码

联系在线客服