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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/10 12:27:38
用辗转相除法求下列两数的最大公约数.(1)72,168(2)153,119用辗转相除法求下列两数的最大公约数.(1)72,168(2)153,119用辗转相除法求下列两数的最大公约数.(1)72,16

用辗转相除法求下列两数的最大公约数.(1)72,168 (2)153,119
用辗转相除法求下列两数的最大公约数.(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为最大公约数