Ước chung lớn nhất

Ước chung lớn nhất (ƯCLN) của hai hay nhiều số là số tự nhiên lớn nhất mà tất cả các số đó đều chia hết.

Nói một cách đơn giản, đó là con số "chung" lớn nhất mà bạn có thể chia đều cho tất cả các số đã cho mà không bị dư.

Ví dụ:

• Để tìm ƯCLN của \(12\) và \(18\):
• Ước của \(12\) là: \({1, 2, 3, 4, 6, 12}\)
• Ước của \(18\) là: \({1, 2, 3, 6, 9, 18}\)
• Các ước chung của \(12\) và \(18\) là \({1, 2, 3, 6}\). Trong số này, số lớn nhất là \(6\).

Vậy, ƯCLN của \(12\) và \(18\) là \(6\).

Viết chương trình nhập vào hai số nguyên dương \(a\) và \(b\) \((1 \leq a, b, \leq 10^9)\). Hãy tìm và in ra giá trị ƯCLN của \(a\) và \(b\).

Input

Hai số nguyên dương \(a\), \(b\) \((1 \leq a, b \leq 10^8)\).

Output

Yêu cầu bài toán.

Example

4 6

2

10 20

10