辗转相除法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求最大公约数算法...的网友还看了以下：

（2009•开封一模）物理研究中常常会用到“控制变量法”、“转换法”等研究方法．在研究决定电阻大小　2020-05-13 …

法定公积金转为资本时,所留存的该项公积金不得少于转增前公司注册资本的()。A.15%B.20%C.2 　2020-05-26 …

天干地支纪年法怎么转化为公元纪年?如王羲之的永和九年,岁在癸丑,怎么转换为公元多少年?要具体的办法　2020-06-04 …

下列研究方法中属于转换法的是（）A．研究速度公式时与密度公式作对照B．用力的示意图表示力的三要素C．　2020-11-01 …

小龙在新闻中看到一些日本右翼分子美化侵略历史，公然否认南京大屠杀史实时，非常愤慨，发誓一定要为祖国更　2020-11-20 …

关于太阳膨胀问题太阳在不断张大,在以后的过程当中,地球是被淹没还是会做离心运动逃逸太阳系．我想这取决　2020-12-16 …

我看英语构词法里面说转化法,是不是大部分名词都能转化成动词,就是有动词的意思.大部分形容词能转化成动　2020-12-21 …

欢欢和乐乐玩猜数字游戏，欢欢猜指针指向哪一个数字，乐乐转动转盘．猜对欢欢赢，猜错乐乐赢．（1）这种玩　2020-12-22 …

农历与公历谁更科学?谁更符合地球绕太阳一周的时间?为什么全世界人们都使用公历纪元法?公历、农历的历史　2021-01-18 …

冬天怎么形成的?两种说法：1、地球公转是椭圆形轨道,转到远地点就是冬天.所以到冬天了地球上所有国家都　2021-01-31 …