Introduction - If you have any usage issues, please Google them yourself
Program requirement: allows the user to enter two integers and big Common divisor and output two integers (Common denominator) interface for Common divisor algorithms- in Euclidean algorithm is also called the division algorithm under the calculation principle: with a except b modulo a1 a1 = 0, b big Common divisor Otherwise with b in addition to the a1 modulo a2 a2 = 0 are common divisor a1 Otherwise use a1 except the a2 modulo a3a3 = 0 is a2 common divisor Otherwise with a2, a3 modulo a4