辗转相除法和带余除法的区别

辗转相除法一般用在求两个比较大数的最大公因数时用到的 。带余除法时两个数相除时，大数不能被小数整除 ，多几就余几。