求最大公约数和最小公倍数 - 题目详情 - FMCRAFT OJ

ID: 1018

传统题

1000ms

128MiB

难度: (无)

上传者:

标签>

循环-条件循环

说明

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

输入格式

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

输出格式

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

6 8

2 24

提示

充分考虑大数据情况

来源

循环-条件循环