题目描述

给你两个正整数 $a,b$ 请你求出它们的最大公约数。

输入格式

一行，两个正整数 $a, b\ (1 \le a , b \le 50)$。

输出格式

输出一个整数为 $a, b$ 的最大公约数。

输入样例#1

2 3

输出样例#1

1

输入样例#2

6 9

输出样例#2

3