题目背景

哈……

题目描述

求a和b 的最大公约数

输入格式

一行，a和b两个整数。

输出格式

一行，一个整数，它们的最大公约数

样例 #1

样例输入 #1

10 15

样例输出 #1

5

提示

2<=a,b<=10000;