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

发布时间：2020-07-26 15:16:14

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

网友回答

由 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
以上问题属网友观点，不代表本站立场，仅供参考！