#3705. 最大公约数
最大公约数
题目描述
小a同学最近在学习数论,老师给他布置了一道作业, 要求他找出给定n和m之间的公约数,同时找出最大的那个公约数,你能帮助小a嘛?
输入数据样例
10 15
输出数据样例
Limitation
1s, 1024KiB for each test case.
小a同学最近在学习数论,老师给他布置了一道作业, 要求他找出给定n和m之间的公约数,同时找出最大的那个公约数,你能帮助小a嘛?
10 15
1 5 5
1s, 1024KiB for each test case.