(fminsqua.*)
Số chính phương là số tự nhiên có căn bậc hai cũng là một số tự nhiên, hay nói cách khác, số chính phương bằng bình phương của một số nguyên (Ví dụ: các số 1, 4, 9, 16, 25, 36, 49, 64, ... là các số chính phương). Cho hai số nguyên dương \(a\) và \(b\).
Yêu cầu: Tìm số chính phương nhỏ nhất chia hết cho cả \(a\) và \(b\).
Dữ liệu vào:
+ Hai số nguyên dương \(a,\ b\ (a,\ b\ < \ {10}^{4})\).
Kết quả:
+ Ghi số chính phương nhỏ nhất tìm được.
Ví dụ:
Input | Output |
---|---|
8 12 | 144 |
Giải thích: số 144 là số chính phương nhỏ nhất cùng chia hết cho 8 và 12
Ràng buộc:
+ 60% số test tương ứng với \(a,\ b\ < \ {10}^{2}\);
+ 40% số test tương ứng với \(a,\ b\ < \ 10^{4}\)
Code tích cực |
---|
Trong 24h |
|
Trong 7 ngày |
|
Trong 30 ngày |
|
Thống kê |
---|
AC/Sub: 97887/180710 Pascal: 17121 C++: 130348 Python: 33199 Lượt xem/tải tests: 38871 |