Question

用輾轉(zhuǎn)相除法求91和49的最大公約數(shù).

Answer 1

由 91＝49×1＋42，得42＝91－49×1.
因?yàn)橛鄶?shù)42≠0，所以由輾轉(zhuǎn)相除法，得49＝42×1＋7，即 7＝49－42×1；42＝7×6，
即 0＝42－7×6.所以，91和49的最大公約數(shù)等于7