The method here is essentially the use of the Euclidean algorithm to find the highest common factor of a and b but is also related to continued fractions.
Ang paraan dito ay ang mahalagang gumamit ng Euclidean algorithm upang mahanap ang pinakamataas na karaniwang dahilan ng isang at b ngunit ito ay din na may kaugnayan sa patuloy na fractions.