SỐ CHÍNH PHƯƠNG

(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\)\(b\).

Yêu cầu: Tìm số chính phương nhỏ nhất chia hết cho cả \(a\)\(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}\)

Bạn cần đăng nhập để nộp bài

hpcode.edu.vn
Code tích cực
Trong 24h
  1. khieuquan (18/34)
  2. trannhatminh (9/17)
  3. khainguyen7911 (7/13)
Trong 7 ngày
  1. kiennhientv (48/106)
  2. nguyenanhvu (45/94)
  3. manhthang (44/66)
Trong 30 ngày
  1. quechi (81/99)
  2. dangphong3108 (79/125)
  3. kiennhientv (79/179)
Thống kê
AC/Sub: 97887/180710
Pascal: 17121
C++: 130348
Python: 33199
Lượt xem/tải tests: 38871

Lưu Hải Phong - 2020
[email protected]