问题
解答题
用辗转相除法求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
用辗转相除法求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