#xh002. 最大公约数和最小公倍数
最大公约数和最小公倍数
最大公约数和最小公倍数
题目描述
给定两个正整数 a,b,求他们的最大公约数(gcd)和最小公倍数(lcm)。这两个整数 a,b 均在 范围内。
输入格式
两个整数 a 和 b,用空格分隔。
输出格式
两个整数表示答案,用空格隔开。
输入输出样例1
6 15
3 30
数据规模与约定
1≤a≤b≤1000
给定两个正整数 a,b,求他们的最大公约数(gcd)和最小公倍数(lcm)。这两个整数 a,b 均在 103范围内。
两个整数 a 和 b,用空格分隔。
两个整数表示答案,用空格隔开。
6 15
3 30
1≤a≤b≤1000