Gear Freq. Using Euclidean Algorithm

For two integers a, b; there GCD, gcd(a,b) can be found by taking successive remainders until a remainder of zero is found as follows (assume a ................
................