Pair_LCM
Cho một số nguyên n.Hãy tìm một cặp số nguyên dương a, b ( a ≤ b ) mà tổng a + b = n sao cho bội chung nhỏ nhất của a và b là nhỏ nhất.
Ví dụ:
- Với
n = 4thìpair_LCM(n)= [ 2, 2 ].
Giải thích: có các cặp số có tổng bằng n là( 1 , 3 )và( 2 , 2 )nhưng bội chung nhỏ nhất của( 2 , 2 )nhỏ hơn của( 1, 3 ). - Với
n = 6thìpair_LCM(n)= [ 3, 3 ].
Đầu vào/Đầu ra
- [Thời gian chạy] 0.1s với C++, 0.6s với Java và C#, 0.8s với Python, Go và JavaScript.
- [Đầu vào]: long: n.
2 ≤ n ≤ 109 - [Đầu ra] array_long.
Kết quả bài toán theo yêu cầu.
Post Comment