#3660. 最大公约数

最大公约数

题目描述

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

输入样例

50  4550 \ \ 45

输出样例

5

Limitation限制

1s, 1024KiB for each test case.