Search results
Results From The WOW.Com Content Network
In the second step, any natural number c that divides both a and b (in other words, any common divisor of a and b) divides the remainders r k. By definition, a and b can be written as multiples of c: a = mc and b = nc, where m and n are natural numbers. Therefore, c divides the initial remainder r 0, since r 0 = a − q 0 b = mc − q 0 nc = (m ...