题目描述

小a同学最近在学习数论，老师给他布置了一道作业， 要求他找出给定n和m之间的公约数,同时找出最大的那个公约数，你能帮助小a嘛？

输入数据样例

10 15

输出数据样例

$$1 \ \ 5 \ \ 5$$

Limitation

1s, 1024KiB for each test case.