题目描述

小飞，在读三年纪，今天数学老师讲解了什么是公约数， 给定一个数n 他能被12和6整除那么这个数就是公约数， 李老师于是今天给小飞布置了一道作业题目，李老师给定n,m两个非负整数，求出这两个数的公约数例如

12 15

输入样例

$$12 \ \ 15 \\$$

输出样例

1 3

Limitation

1s, 1024KiB for each test case.