Problem 1179 --最大公约数&最小公倍数1179: 最大公约数&最小公倍数
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 172 Solved: 14
[Submit][Status][Web Board][Creator:]Description
输入两个正整数,求其最大公约数和最小公倍数。
Input
一行两个正整数,用空格分隔。
数据范围:[1,2^32-1]
Output
一行用空格分隔的两个数。第一个数为输入的数的最大公约数,第二个数为输入的数的最小公倍数。
Sample Input
25 245
Sample Output
5 1225
Source
[Submit][Status]