求最大公约数、最小公倍数 比赛题目 时间限制:C/C++ 1000MS,其他语言 2000MS 内存限制:C/C++ 256MB,其他语言 512MB 分数:100 描述
给你一对正整数,试着求出它们的最大公约数和最小公倍数。
输入描述
输入只有一行,包含两个整数a和b(1 ≤ a,b ≤ 2×109)
输出描述
输出有两行,分别为a和b的最大公约数和最小公倍数
用例输入 1
15 12 用例输出 1
3 60