求最大公约数和最小公倍数 - Problem Detail - 算道OJ

ID: 17294

Type: Default

1000ms

128MiB

Difficulty: (None)

Uploaded By:

Tags>

循环-条件循环

说明

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

输入格式

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

输出格式

一行：最大公约数和最小公倍数，用空格隔开

6 8

2 24

提示

充分考虑大数据情况

来源

循环-条件循环