Độ khó: Trung bình (2/4 điểm)

📖 Bài giải chi tiết: 👉 Bấm vào đây để xem lời giải cụ thể của bài này trên blog

⚠️ Lưu ý: hãy đảm bảo em đã thật sự cố gắng tự làm bài trước, rồi mới bấm vào xem bài giải nhé!

🎓 Khóa học Lập trình Thuật toán thi đấu của thầy Nguyễn Việt Nam Sơn – 111 buổi video, kèm cặp cá nhân, luyện thi chuyên Tin · HSG Tin học · Tin học trẻ · đội tuyển quốc gia · Olympic/ICPC. 👉 Xem chi tiết khóa học · Thành tích học viên

📞 Đăng ký học: Zalo 0767 666 702 · Facebook Nguyễn Việt Nam Sơn · 🌐 laptrinhthuattoan.blogspot.com

Nguồn: Tin học trẻ 2021 TPHCM – Vòng Sơ Loại – Bảng C – Hình vuông.

Đăng là một học sinh chăm học trong lớp nên hay xung phong lên bảng làm bài. Trong giờ học môn Toán, Đăng được yêu cầu giải bài toán sau: cho biết độ dài cạnh hình vuông, tìm diện tích hình vuông đó. Ở bên dưới, Nhật mải quan sát mà quên mất việc ghi lại đáp số, khi nhớ ra thì bảng đã bị xóa mất! Nhật chỉ nhớ một số thông tin về tính chia hết của diện tích hình vuông. Nhật muốn tìm lại độ dài cạnh hình vuông, trong các độ dài thỏa mãn, Nhật muốn tìm độ dài nhỏ nhất. Bạn hãy giúp Nhật nhé!

Yêu cầu: Cho ba số nguyên dương ~A, B, C~, bạn hãy viết chương trình tìm ~X~ nguyên dương nhỏ nhất sao cho ~X^2~ chia hết cho ~A~, ~B~ và ~C~.

Dữ liệu vào

• Nhập từ bàn phím một dòng duy nhất chứa ba số nguyên ~A, B~ và ~C~ ~(1 \le A, B, C \le 10^6)~.

Kết quả

• In ra màn hình duy nhất một số nguyên là độ dài nhỏ nhất của cạnh hình vuông có diện tích chia hết cho ~A, B~ và ~C~.

Giới hạn

• ~1 \le A, B, C \le 10^6~.
• ~30\%~ số điểm của bài tương ứng với các test có ~B = C = 1~.
• ~40\%~ số điểm khác của bài tương ứng với các test có ~C = 1~.

Sample Input 1

2 9 1

Sample Output 1

6

Sample Input 2

16 1 1

Sample Output 2

4

Giải thích

Trong ví dụ đầu tiên, ta có ~6^2 = 36~ chia hết cho 2, 9 và 1, và đây là giá trị nhỏ nhất thỏa mãn. Chú ý rằng ~A, B, C~ có thể bằng nhau, như trong ví dụ thứ hai.