GCD using Euclid Algorithm

Mô tả

Tìm ước chung lớn nhất (GCD) của hai số nguyên dương bằng thuật toán Euclid.

Input Format

Một dòng chứa hai số nguyên a và b.

Constraints

1 ≤ a, b ≤ 10^6

Sample Input

12 18

Sample Output

6