GCD AND LCM

View as PDF

Submit solution

Points: 0.10
Time limit: 1.5s
Memory limit: 64M
Input: stdin
Output: stdout

Authors:
Problem type
Mô tả vấn đề

Viết chương trình nhập 2 số nguyên dương, tìm ước số chung lớn nhất (gcd - greatest common divisor) và bội số chung nhỏ nhất (lcm - least common multiple)  của chúng.

Input

Nhập 2 số nguyên dương a và b (1 ≤ a, b ≤ 10~^5~)

Output

In ra ước chung lớn nhất và bội chung nhỏ nhất

Sample Input 1
2 4
Sample Output 1
2 4

Comments

Please read the guidelines before commenting.


There are no comments at the moment.