Giải thuật Euclid

The Euclidean algorithm is a step-by-step procedure for finding the greatest common divisor of two numbers—that is, the largest number that divides evenly into both of them. It's one of the oldest and most efficient mathematical methods known, and it remains important in modern mathematics and computer science for solving problems involving divisibility and number relationships.

AI-generated from the Wikipedia summary — may contain errors.