LCD và LCM

View as PDF
Submit solution
Points: 300.00 (partial)
Time limit: 2.0s
Memory limit: 1G
Input: stdin
Output: stdout
Author:
kieulqd
Problem type
Allowed languages
C, C++, GAS64, Pascal, Perl, PHP, Python, Sed, TCL, Text

Bờm rất yêu thích môn toán. Vừa rồi Bờm được nghe bài giảng về ước số chung lớn nhất (viết tắt là gcd) và bội số chung nhỏ nhất (viết tắt là lcm). Ước số chung lớn nhất của hai số nguyên dương a và b, ký hiệu gcd⁡(a,b) là số nguyên lớn nhất chia hết cả a và b. Ví dụ gcd(24,18)=6; Còn bội số chung nhỏ nhất của hai số nguyên dương a và b, ký hiệu lcm(a,b) là số nguyên dương nhỏ nhất chia hết cho cả a và b, ví dụ lcm(24,180)=72. Bờm nhận thấy có thể có các cặp số mà gcd và lcm là như nhau. Bây giờ Bờm quan tâm đến bài toán sau: Cho hai số nguyên dương a và b, trong số các cặp số có cùng gcd và lcm như cặp (a,b) hãy tìm cặp có chênh lệch nhỏ nhất.

Yêu cầu:

Cho hai số nguyên dương a và b tìm hai số nguyên x và y (1 ≤ x ≤y) sao cho gcd⁡(a,b )=gcd⁡(x,y) và lcm(a,b)=lcm(x,y) đồng thời hiệu y-x là nhỏ nhất.

Input: Một dòng chứa hai số nguyên dương a và b (1 ≤ a,b ≤ ~10^9~)

Ouptut: Ghi hai số nguyên x và y (1 ≤ x ≤ y) tìm được theo yêu cầu

Example:
Input 1
3 4
Output 1
3 4
Input 2
1 12
Output 2
3 4

Comments

Please read the guidelines before commenting.