The Metropolis algorithm for Monte Carlo methods, the simplex method in linear programming ... The Euclidean algorithm works with numbers of any size. To find the greatest common divisor of ...