Introduction - If you have any usage issues, please Google them yourself
Euclidean algorithm: Principles of travel for more than: gcd (a, b) = gcd (b, a mod b) when b is 0, the two common denominator is the number of a getchar () will accept the previous scanf carriage return