早教吧 育儿知识 作业答案 考试题库 百科 知识分享

用辗转相除法求最大公因数:928和1742468和1692

题目详情
用辗转相除法求最大公因数:928和174 2468和1692
▼优质解答
答案和解析
928/174=5余58
174/58=3
则928和174的最大公因数是58.

2468/1692=1余776
1692/776=2余140
776/140=5余76
140/76=1余64
76/64=1余12
64/12=5余4
12/4=3
则2468和1692的最大公因数是4.