Description

最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。
给定两个数$a、b$，求他们的最大公约数

Format

Input

输入两个正整数

Output

输出最大公约数

Samples

16 24

8

Limitation

1s, 1024KiB for each test case.