Problems
MegaGCD
MegaGCD
Given some numbers. Find the biggest number that divides all these numbers.
Input data
One line contains some integers (1 ≤ number of integers ≤ 1000, 1 ≤ each number ≤ 10^9
).
Output data
Print the biggest number that divides all the given numbers.
Examples
Input example #1
18 30 21
Output example #1
3