Question

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

 

Answer 1

【答案】

由   91＝49×1＋42，得42＝91－49×1．

因為余數(shù)42≠0，所以由輾轉(zhuǎn)相除法，得49＝42×1＋7，即 7＝49－42×1；42＝7×6，   

即 0＝42－7×6．所以，91和49的最大公約數(shù)等于7

【解析】略