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