The fastest way to find the greatest common divisor of two numbers — repeatedly take remainders.
Try it
GCD(252, 105)
252 = 2·105 + 42. 105 = 2·42 + 21. 42 = 2·21 + 0. GCD = 21.
The fastest way to find the greatest common divisor of two numbers — repeatedly take remainders.
GCD(252, 105)
252 = 2·105 + 42. 105 = 2·42 + 21. 42 = 2·21 + 0. GCD = 21.