#682. dzy的最大公约数以及最小公倍数问题

dzy的最大公约数以及最小公倍数问题

说明

2024年10月19日,dzy一如既往的来到集训室准备开始一天的code(摸鱼bushi),但是这时候集训室门口出现了一只门神,门神对dzy说,
我这里有三个数,如果你能分别回答出这三个数最大公约数以及最小公倍数,那我就让你进去。否则你就别想进!
但是dzy非常想进去code(摸鱼bushi),你可以帮帮他吗?
QWQ

输入格式

一行三个正整数分别是a,b,c。
1<=a,b,c<=1e3

输出格式

一行两个整数,用空格分开表示答案
最大公约数 最小公倍数
2 6 10
2 30

提示

十年int十年空,不开long long见祖宗!!!!(1e3就是1后面添3个0也就是1000)

Source

2023级算法设计与分析-算法基础