用辗转相除法求下列两数的最大公约数.（1）72,168（2）153,119

题目详情

用辗转相除法求下列两数的最大公约数.（1）72,168 （2）153,119

▼优质解答

答案和解析

算法：为了求x和y的最大公约数（假设x大于y）,先计算x除以y的余数M1,M1如果为0,则y为最大公约数；如果不为0则计算y除以 M1,一直计算下去直到余数为0,这是除数Mn为最大公约数.
（1）168%72=24；72%24=0；所以24为最大公约数
（2)153%119=34;119%34=17;34%17=0;所以17为最大公约数

看了用辗转相除法求下列两数的最大...的网友还看了以下：

做一做,从2开始,连续的偶数相加,它们的和如下相加的个数和s12=1*222+4+=6=2*332 　2020-04-07 …

567,246的最大公约数用更相减损术　2020-04-07 …

团长：做湿度场模拟时,可以查看质量分数的情况,如何转换成相对湿度.质量分数与相对湿度之间转换公式有　2020-04-08 …

MySQL如何计算同一张表中同一用户相邻两行之间的地理距离,已知经纬度……数据格式如下,要求出同一　2020-04-26 …

概率论问题,判断硬币是否为偏的一枚硬币连抛20次,令X为出现正面的次数,用下列规则来判断硬币是否为　2020-04-27 …

两个天文望远镜,不同的物镜焦距焦距,如果用目镜调节到相同的倍数效果相同吗?假如说环形山,那个效果好　2020-05-16 …

二元一次方程消元中的加减法课本上讲相同的减相反的+.下面是我提出的几个问题：1只要能使它们相加或相　2020-05-17 …

在光滑的水平地面上,有两个质量相等的物体,中间用劲度系数为k的轻质弹簧相连,在外力作用下运动,有两　2020-05-17 …

某自来水公司实行分段计费,每户每月用水量在规定吨数以下的收费标准相同；规定吨数以上的超过部分标准相　2020-05-23 …

将重为20N的一煤块轻轻放在皮带传送机的左端,煤块在皮带的作用下,相对地面作运动,此时摩擦力的方向　2020-06-04 …