PTIT031 - Xếp hình
Xem dạng PDF
Hôm nay Iris được giao công việc là dọn nhà kho.
Trong thời gian dọn kho thì Iris đã tìm thấy 3 hình chữ nhật với kích thước tương ứng là: ~a_i \cdot b_i~ (~i = 1,2,3~). Trong đó ~a_i~, ~b_i~ là các số nguyên dương không quá ~10^9~.
Iris có niềm đam mê cực lớn với xếp hình nên anh ta đã ngồi lại và cố gắng xếp 3 hình chữ nhật này thành 1 hình vuông nhưng không may do chưa ăn sáng nên anh ta khá mệt mỏi.
Nếu bạn thấy 3 hình chữ nhật này có thể xếp thành hình vuông thì hãy nói cho Iris độ dài hình vuông mà bạn có thể ghép được từ 3 hình như nhật trên nếu không thể thì hãy nói độ dài bằng ~0~ cho Iris thì anh ta sẽ tự hiểu.
Input
Gồm ~3~ dòng, mỗi dòng ghi ~2~ số nguyên dương không quá ~10^9~ là kích thước của một hình chữ nhật.
Output
Một dòng duy nhất là độ dài cạnh của hình vuông tạo được.
Sample
Input #1
1 6
6 2
3 6
Output #1
6
Problem source: CLB Lập Trình PTIT
Bình luận
e xin test 5 với ạ