15 ms·Greatest common divisor, the extended Euclidean algorithm, and speed4 points by chmaynard 3y ago