← ALL NOTES
Math

2169. Count Operations to Obtain Zero

Two non-negative numbers n1 and n2. Each operation subtracts the smaller from the larger. Count the operations until one becomes 0. Repeated subtraction is the Euclidean algorithm — speed it up with…

Loading…