问题 Q: 公约公倍

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:61 通过:34

题目描述


输入两个正整数mn,求其最大公约数和最小公倍数。 m,n<=2000


最大公因数,也称最大公约数、最大公因子,指两个或多个整数共有约数中最大的一个。如  8和12的最大公约数是4
公倍数(common multiple)是指在两个或两个以上的自然数中,如果它们有相同的倍数,这些倍数就是它们的公倍数。公倍数中最小的,就称为这些整数最小公倍数(lowest common multiple)。
比如求45和30的最小公倍数。
45=3×3×5
30=2×3×5
30与45共有的质因数是1个3和1个5,而30和45独有的质因数分别是 3和2。即,
最小公倍数等于2×3×3×5=90

输入样例 复制

2 3

输出样例 复制

1
6

分类标签