题目描述

给定两个正整数 $a, b$ 求 $a$ 和 $b$ 的最大公约数

输入格式

第一行读入两个数字 $a, b$

输出格式

共一行，表示答案

数据范围

$1 <= n <=1000$

输入样例：

3 5

输出样例：

1