题目描述

小陈和小李是同班同学，最近都在学习公约数，但是小陈在观察公约数时，想找出两个数之间最大的公约数， 例如给定50和45之间最大的那个公约数，但是小陈因为刚开始学习还不知道怎么编写这个代码，你能帮助小陈吗?

输入样例

$$50 \ \ 45$$

输出样例

5

Limitation限制

1s, 1024KiB for each test case.