AKOJ正在加载中...

6825: 求最大公约数和最小公倍数

金币值:2 定数:1 时间限制:1.000 s 内存限制:128 M
正确:1 提交:2 正确率:50.00% 命题人:
点赞量:0 收藏量:0 题目类型:程序 知识点: 循环语句

题目描述

有两个正整数,想知道它们的最大公约数和最小公倍数,你有什么办法?

输入格式

一行:两个数m,n  (0<m<n<1000000)

输出格式

一行:最大公约数和最小公倍数,用空格隔开

输入样例    复制

6 8

输出样例    复制

2 24