辗转相除法l求最大公约数算法,采用辗转相除法如49,21,最大公约数是多少.

题目详情

辗转相除法 l
求最大公约数算法,采用辗转相除法
如49,21,最大公约数是多少.

▼优质解答

答案和解析

辗转相除法：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数.用这种方法不断缩小这两个数直至其中一个变成零.
1）49和21的最大公约数是21和49-21=28的最大公约数
2）21和28的最大公约数是21和28-21=7的最大公约数
3）21和7的最大公约数是7和21-7=14的最大公约数
4）7和14的最大公约数是7和14-7=7的最大公约数
5）7和7的最大公约数是7
或5）7和7的最大公约数是7和7-7=0的最大公约数,为7

看了辗转相除法l求最大公约数算法...的网友还看了以下：

（1）比6kg多3分之2是()kg（2）4公顷比5公顷少（）%（3）比（）米少5分之2是15米（4 　2020-05-22 …

已知m,n,l都是正两位数,它们不全相等,它们的最小公倍数是385,则m+n+l的最大值是（）,最　2020-07-19 …

辗转相除法l求最大公约数算法,采用辗转相除法如49,21,最大公约数是多少. 　2020-08-03 …

已知m，n，l都是两位正整数，且它们不全相等，它们的最小公倍数是385，则m+n+l的最大值是，最小　2020-10-31 …

有一杆最多能称5kg的弹簧杆,根据下表写出弹簧长度L（cm)与物体重量x(kg)间的关系公式x(kg 　2020-11-01 …

有一朵红莲高出水面3尺,一阵大风吹过,被吹至一旁,花朵齐与水面,红莲水平移动了6尺,这里的水多深?l 　2020-11-30 …

从A市到B市有新旧两条公路可走,一辆最多可载乘客19人的豪华中巴在这两条公路上行驶时的有关数据如下表　2020-12-27 …

一辆最多可载19人的客车在甲、乙两地之间的公路上行驶,有关数据如下表所示路程／km：90耗油量／（L 　2020-12-27 …

从A市到B市有新旧两条公路可走,一辆最多可载乘客19人的豪华中巴在这两条公路上行驶时的有关数据如下表　2020-12-27 …