Subtracting the smaller positive integer from the larger preserves their common divisors because an integer divides both and exactly when it divides both and . Consequently, the sets of common divisors, and hence the greatest common divisor (gcd), stay the same.
Conditions: and are positive integers.; (so we subtract from ).
Subtracting the smaller positive integer from the larger preserves their common divisors because an integer divides both and exactly when it divides both and . Consequently, the sets of common divisors, and hence the greatest common divisor (gcd), stay the same.
Conditions: and are positive integers.; (so we subtract from ).