#1589. 求最大公约数和最小公倍数
求最大公约数和最小公倍数
求最大公约数和最小公倍数
题目描述
输入两个正整数 和 ,求它们的最大公约数和最小公倍数。
输入格式
一行,两个正整数 和 (),用空格隔开。
输出格式
一行,两个整数,分别表示最大公约数和最小公倍数,用空格隔开。
样例输入1
12 18
样例输出1
6 36
数据范围
对于 的数据,。
输入两个正整数 a 和 b,求它们的最大公约数和最小公倍数。
一行,两个正整数 a 和 b(1≤a,b≤1000),用空格隔开。
一行,两个整数,分别表示最大公约数和最小公倍数,用空格隔开。
12 18
6 36
对于 100% 的数据,1≤a,b≤1000。