NEUQOJ：1061

描述

题目描述：

写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果两个整数由键盘输入。

输入：

两个数

输出：

最大公约数 最小公倍数

样例输入

6 15

样例输出

3 30

思路：

思路按照题目意思来编写代码即可，先写两个函数gcd（最大公约数）和lcm（最小公倍数）函数。gcd函数编写思想是当然是根据辗转相除法啦。之后调用即可~