Nếu có thể, hãy sử dụng đệ quy cho bài này.

Cho hai số nguyên dương ~a~ và ~b~. In ra ước chung lớn nhất của hai số đó.

Input [DEQUY1.inp]

Gồm một dòng duy nhât chứa hai số nguyên dương ~a~ và ~b~. (~1 \leq a, b \leq 10^9~).

Output [DEQUY1.out]

In ra ước chung lớn nhất của hai số ~a~ và ~b~.

Sample Test

Input:

6 8

Output:

2