用辗转相除法求228与1995的最大公约数,并用更相减损术检验你的结果.

问题描述:

用辗转相除法求228与1995的最大公约数,并用更相减损术检验你的结果.

辗转相除法:∵1995÷228=8…171228÷171=1…57171÷57=3∴228与1995的最大公约数是57更相减损术进行验证:1995-228=1767;1767-228=1539,1539-228=1311,1311-228=1083,1083-228=855,855-228=627,627-228=399,...