Start 2024-01-26 08:00:00

冬令营1.26while循环

End 2024-01-26 12:00:00
Contest is over.
Now 2026-01-31 18:55:01

A. 求最大公约数和最小公倍数

Description

输入两个int类型的正整数a和b，求其最大公约数和最小公倍数。

Input

输入两个正整数a和b。

Output

输出两个正整数，即a和b的最大公约数和最小公倍数，以空格间隔。

Examples

Input

153 123

Output

3 6273

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit