Assignment

Write a program that asks the user for two numbers and thand displays their greatest commor divisor.

What is a greatest common divisor?

The greatest common divisor for two integers is the greatest positive integer by which both integers can be divided without leaving a rest. The greatest common divisor of the integers 8 and 12 is, for example, 4, because:

  • The divisors of 8 are 1, 2, 4, and 8
  • The divisors of 12 are 1, 2, 3, 4, 6, and 12
  • So the divisors they have in common are 1, 2, and 4
  • The greatest of these is 4.



Examples

Example 1

Input

8
12

Output

The greatest common divisor of 8 and 12 is 4.
Example 2

Input

6
12

Output

The greatest common divisor of 6 and 12 is 6.
Example 3

Input

15
20

Output

The greatest common divisor of 15 and 20 is 5.
Example 4

Input

24
84

Output

The greatest common divisor of 24 and 84 is 12.