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

用辗转相除法求最大公约数:(1)91与49(2)319,377,116.

题目详情
用辗转相除法求最大公约数:
(1)91与49             
(2)319,377,116.
▼优质解答
答案和解析
(1)91=49×1+42,49=42×1+7,42=7×6,因此91与49的最大公约数是7.(2)∵377=319×1+58,319=58×5+29,58=29×2,∴319与377的最大公约数是29.319=116×2+87,116=87×1+29,87=29×3,∴319与116的最大公约...