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

略