题目描述 求两个整数a和b的最大公因数。

输入格式 两个整数a和b

输出格式 一个整数，即a和b的最大公因数

输入输出样例

输入

12 15

输出

3

输入

7 11

输出

1

说明/提示 数字范围均在int以内。