eolymp
bolt
Try our new interface for solving problems
Problems

MegaGCD

MegaGCD

Time limit 1 second
Memory limit 128 MiB

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