用辗转相除法求840与1785的最大公约数:
问题描述:
用辗转相除法求840与1785的最大公约数:
答
用辗转相除法求840与1785的最大公约数.
1785=840×2+105,840=105×8+0
∴840与1785的最大公约数是105.