Introduction - If you have any usage issues, please Google them yourself
Euclidean algorithm, also called the Euclidean algorithm to calculate the greatest common divisor of integers effective way. Euclidean algorithm used in this experiment, by writing a C program that allows a computer to calculate the greatest common divisor of two integers and least common multiple, and the corresponding parameters s and t.