用辗转相除法求下列两数的最大公约数.（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为最大公约数

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

西班牙语llevar的用法~求助高人~求解~现代西班牙语1第153页,最后一句例句Aqueljov 　2020-06-05 …

给我讲一下用短除法和辗转相除法求最大公约数　2020-06-18 …

求更减相损法和辗转相除法的原理. 　2020-07-12 …

分母是153的最简真分数有多少个　2020-07-18 …

下列程序表示的算法是辗转相除法，请在空白处填上相应语句：（1）处填；（2）处填．　2020-08-03 …

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

下列程序表示的算法是辗转相除法，请在空白处填上相应语句：（1）处填；（2）处填．　2020-12-31 …

辗转相除法(1)辗转相除法，又叫，是一种求两个正整数的的古老而有效的算法．(2)辗转相除法的算法步骤　2020-12-31 …

欧几里得算法(求两个正整数的最大公约数)是A.等值算法B.辗转相除法C.割补法D.秦九韶算法　2020-12-31 …

用辗转相除法和更相减损术求272与153的最大公约数用辗转相除法和更相减损术求272与153的最大公　2020-12-31 …