2017-2018学年北师大版必修三 循环语句 课件(32张)
2017-2018学年北师大版必修三   循环语句  课件(32张)第2页

1.辗转相除法

所谓辗转相除法,就是对于给定的两个数,用较大的数除以较小的数.若余数不为零,则将余数和较小的数构成新的一对数,继续上面的除法,直到大数被小数除尽,则这时较小的数就是原来两个数的最大公约数.

☆基础回顾☆