Up | Japanese

Euclidean Algorithm

---

Do you think that there's no way but trial-and-error or guess-work to obtain a value of a ratio ? No. There is an algorithm that leads to a definite value. In other words, there is a measure method using rational numbers as values. Shockwave 640x480 (41K) This algorithm is called the "Euclidean algorithm". Applying the Euclidean algorithm for the given two quantities one can get both the maximum common divisor and the expression of the ratio.