辗转相除法
背景
在数学中，辗转相除法，又称欧几里得算法（Euclidean algorithm），是求取最大公约数的一种算法。辗转相除法首次出现于欧几里得的《几何原本》中的第Ⅶ卷，书中的命题ⅰ和命题ⅱ所描述的就是辗转相除法，而在中国，辗转相除法最早出现在《九章算法》中。
题目描述
给定正整数A，B，请编写函数，使用辗转相除法求出这两个数的最大公约数和最小公倍数。
Format
Input
两个正整数A和B
Output
两个正整数，分别为它们的最大公约数和最小公倍数
Samples
12 8
4 24
Limitation
1s, 1024KiB for each test case.