Question

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

 

Answer 1

【答案】

由   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

【解析】略