早教吧 育儿知识 作业答案 考试题库 百科 知识分享

辗转相除法(1)辗转相除法,又叫,是一种求两个正整数的的古老而有效的算法.(2)辗转相除法的算法步骤:任意给出两个正整数,用较大的数除以较小的数,所得到的

题目详情

辗转相除法

(1)辗转相除法,又叫________,是一种求两个正整数的________的古老而有效的算法.

(2)辗转相除法的算法步骤:

任意给出两个正整数,用较大的数除以较小的数,所得到的________和________的数构成新的一对数,继续做除法.直到大数被小数除尽,这个较小的数就是最大公约数.

(3)辗转相除法的程序框图如图所示.

▼优质解答
答案和解析
答案:解析:   (1)欧几里得算法 最大公约数   (2)余数 较小   (3)n,r,0
看了辗转相除法(1)辗转相除法,又...的网友还看了以下:

液态的白色的胶是什么有一种液态的白色的胶倒在人身上后凝固后还是比较软的可以用剪刀剪开,这种胶又不会  2020-05-17 …

减刑是指( )。 A.从较重的刑种减为较轻的刑种 B.由较长的刑种减为较短的刑期 C.从较重的刑种减  2020-05-18 …

3台辗米机5分之4小时可以辗米2分之3吨,照这样计算,这种辗米机4分之3小时可以辗米多少吨?(要有  2020-06-04 …

有5堆苹果,较小的3堆平均有18个苹果,较大的两堆苹果数之差为5个.又较大的3堆平均有26个苹果,  2020-06-15 …

铺地面.面积,长12.4宽9.6学校的小会议室要铺上地砖,校长看中了其中4种方砖,边长分别喂2分米  2020-06-26 …

铝是一种密度较小的金属.如今科学家又研制出了另一种密度更小的铝--“泡沫铝”.某型号泡沫铝密度是1  2020-07-29 …

蚕沙枕头的作用这种枕头是不是给小孩子睡的?成年人中老年睡有什么作用?怎么鉴别好的枕头或差的价格又怎  2020-08-02 …

松果的种子是依靠什么传播的?桃子的种子又是依靠什么传播的?松果和桃子比较,更适应陆地生活,在生物圈中  2020-10-29 …

阅读下面一段文字,完成下面题目。(6分)苍凉是一种复杂的人生感受。同是悲情,悲壮是高昂的,激扬(kā  2020-11-28 …

对于遗传力较高并且易于测定的性状采用哪种选种效果较好?对于遗传力较高并且易于测定的性状采用()选种效  2021-01-02 …