#336. gcd与lcm
gcd与lcm
题目描述
指最大公约数, 指最小公倍数。
给定两个正整数 ,输出它们的最大公约数与最小公倍数。
输入格式
两个正整数 。
输出格式
第一行输出 ,第二行输出 。
4 6
2
12
数据规模与约定
对于 的数据,。
gcd 指最大公约数,lcm 指最小公倍数。
给定两个正整数 x,y,输出它们的最大公约数与最小公倍数。
两个正整数 x,y。
第一行输出 gcd,第二行输出 lcm。
4 6
2
12
对于 100% 的数据,1≤x,y≤109。