什么是辗转相除法？

2023-03-01 20:18

1个回答

辗转相除法,
又名欧几里德算法乃求两个正整数之最大公因子的算法。两个整数的最大公约数是能够同时整除它们的最大的正整数。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。

相关问答

2个回答2023-03-29 19:40

辗转相除是为了求两个数的公因数的，每次用两个数中大的数减去小的数，得到的余数代替大的数成为新的数，直到两数相等为止。举个例子： 14和49 辗转相除： (1)49-14=35 用35代替49，两数...

2个回答2023-02-22 12:45

求两个整数的最大公约数时，a和b的公约数等于b和a－b的公约数，那么就通过相减把大整数的最大公约数转化成为小整数的最大公约数，直到两个数互质为止。因为这个方法需要两个数来回相减，所以称为辗转相除法

2个回答2023-03-03 12:05

一句话 8251 6105 2146 这三个数的最大公因数是一样的必然是小于2146的

2个回答2022-12-23 17:50

　(1) 翻来复去的样子。　　(2) 反复不定。　　(3) 转移；经过许多地方。　　(4) 经过许多人的手；非直接地。

1个回答2022-10-03 04:33

辗转【拼音】zhǎnzhuǎn【释义】1、翻来覆去的样子（多指睡不着）。2、反复不定。3、转移；经过许多地方。《诗·陈风·泽陂》

2个回答2023-04-20 00:25

经过许多人的手或经过许多地方。

2个回答2022-09-19 22:25

我们老师在讲《诗经》的时候说这个词的古音是“zhuan zhuan”。在《关雎》里和反侧是一个意思，叫做同意连用。

2个回答2023-08-18 07:55

辗转有四层意思： 1、翻来覆去的样子（多指睡不着）。 2、反复不定。 3、转移；经过许多地方。 4、经过许多人的手；非直接地。

1个回答2023-08-21 09:50

辗转，指反复不定，翻来覆去的样子。出自《后汉书·来历传》。 1、翻来覆去的样子（多指睡不着）。 2、反复不定。 3、转移；经过许多地方。

1个回答2023-02-01 11:10

1来回翻转 2非直接地;中间经过许多人或地方 3反复无常

热门问答

热门搜索更多