home

fit the smaller bar inside the larger · last nonzero remainder = GCD · runs locally

a252b105
GCD(252,105) = 21 · 252 = 2×105+42 → 105 = 2×42+21 → 42 = 2×21 · Euclidean algorithm: subtract smaller from larger until remainder is 0
ready