给定两个不等于0的整数M和N，求M和N的最大公约数。
输入描述:
输入有两个整数。分别表示M, N


输出描述:
一个整数表示M, N的最大公约数
示例1

输入

6 12

输出

6
示例2

输入

2 3

输出

1
加载中...