Cho hai số nguyên dương \(n,m (1≤n,m≤10^9)\). Tính và đưa ra màn hình \(UCLN(n,m).\)

Input:

• Gồm một dòng chứa hai số \(n,m (1≤n,m≤10^9)\)

Output:

• In ra \(UCLN(n,m)\)

Sample Input

6 8

Sample Output

2