#3660. 最大公约数
最大公约数
题目描述
小陈和小李是同班同学,最近都在学习公约数,但是小陈在观察公约数时,想找出两个数之间最大的公约数, 例如给定50和45之间最大的那个公约数,但是小陈因为刚开始学习还不知道怎么编写这个代码,你能帮助小陈吗?
输入样例
输出样例
5
Limitation限制
1s, 1024KiB for each test case.
小陈和小李是同班同学,最近都在学习公约数,但是小陈在观察公约数时,想找出两个数之间最大的公约数, 例如给定50和45之间最大的那个公约数,但是小陈因为刚开始学习还不知道怎么编写这个代码,你能帮助小陈吗?
50 45
5
1s, 1024KiB for each test case.