In the words of Tanenbaum, in any division problem, if you diminish the dividend(i.e. xrM(x)) by the remainder(i.e. r), what is left over(i.e. T(x)) is divisible by the divisor(i.e. G(x))
In the words of Tanenbaum, in any division problem, if you diminish the dividend(i.e. xrM(x)) by the remainder(i.e. r), what is left over(i.e. T(x)) is divisible by the divisor(i.e. G(x))
For example if we try to divide 344,787 (the dividend) by 2454 (the divisor) we see it goes in 140 times with a remainder 1227
Hence, if we subtract 1227 from 344,787 we get 344,560 which is divisible by 2454 exactly 140 times
This is the same reason that T(x) is divisible by G(x)