1250: 求两个数的最大公因数和最小公倍数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：29
Solved：13
Description
任意输入两个数，求这两个数的最大公约数和最小公倍数
Input
两个数字a和b
Output
输出为两行，第一行是a和b的最大公约数，第二行是a和b的最小公倍数
Sample Input Copy
12 16Sample Output Copy
最大公约数是4
最小公倍数是48HINT
先求出最大公约数，那么已知最大公约数怎么求最小公倍数？注意输入的两个数的大小关系