#866. 求最大公约数和最小公倍数
求最大公约数和最小公倍数
求最大公约数和最小公倍数
题目描述
有两个正整数,想知道它们的最大公约数和最小公倍数,你有什么办法?
输入说明
一行:两个数m,n (0<m<n<1000000)
输出说明
一行:最大公约数和最小公倍数,用空格隔开
样例
输入
6 8
输出
2 24
有两个正整数,想知道它们的最大公约数和最小公倍数,你有什么办法?
一行:两个数m,n (0<m<n<1000000)
一行:最大公约数和最小公倍数,用空格隔开
6 8
2 24