问题 解答题

用辗转相除法求91和49的最大公约数.

答案

由   91=49×1+42,得42=91-49×1.

因为余数42≠0,所以由辗转相除法,得49=42×1+7,即 7=49-42×1;42=7×6,   

即 0=42-7×6.所以,91和49的最大公约数等于7

单项选择题 A1/A2型题
判断题