用辗转相除法求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,...
答案解析:用较大的数字除以较小的数字,得到商和余数,然后再用上一式中的除数和得到的余数中较大的除以较小的,以此类推,当整除时,就得到要求的最大公约数.
考试点:用辗转相除计算最大公约数.
知识点:本题考查了辗转相除法、更相减损术,属于基础题.