ID: 1421

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

计算机等级考试

数学

计算数论

欧几里得算法

C二级辅导-公约公倍

题目描述

输入两个正整数m和n，求其最大公约数和最小公倍数。

样例

输入

2 3

输出

1
6