Home
  • Login▼

1132 最大公约数和最小公倍数

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 72 | Solved : 45

Description

求两个正整数的最大公约数和最小公倍数。

Input

输入两个正整数。

Output

输出最大公约数与最小公倍数。

Sample Input

10 15

Sample Output

5 30

HINT

输入的两数的大小顺序不定

Source

NBU OJ

[ Top ] | [ Submit ]
Copyright © 2016 nbuoj.com. All Rights Reserved
Current Time : 2025-10-06 00:18:34
Home | Admin
浙公网安备 33020402000166号 | 浙ICP备16037553号