Write a program that calculates the greatest common divisor (GCD) of given two integers A and B.
- Use the Euclidean algorithm (find it in Internet).
- On the first and only line of the input you will receive the 2 integers A and B, separated by a whitespace.
- Output a single number - the GCD of the numbers A and B.
- The numbers A and B will always be valid integers in the range
- Time limit: 0.1s
- Memory limit: 16MB