Tin học trẻ 2021 TPHCM - Vòng Sơ Loại - Bảng C - Hình vuông

Xem dạng PDF
Gửi bài giải
Điểm: 0,50 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 512M
Input: stdin
Output: stdout
Người đăng:
fallingstar
Nguồn bài:
Tin học trẻ 2021 TPHCM - Vòng Sơ Loại - Bảng C
Dạng bài
Ngôn ngữ cho phép
C, C++, Go, Java, Kotlin, Pascal, PyPy, Python, Rust, Scratch

Đă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:

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~.

Sample Input

2 9 1

Sample Output

6

Sample Input

16 1 1

Sample Output

4

Sample Input

3 6 8

Sample Output

12

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.

Ràng buộc:

  • ~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~.

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • -5
    FarisNya_2  đã bình luận lúc 7, Tháng 4, 2023, 3:30

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • 0
      mahiru7229  đã bình luận lúc 9, Tháng 9, 2023, 13:31

      Bài nó đưa điều kiệu >= 1 kìa.


  • -2
    khangnguyen1108  đã bình luận lúc 5, Tháng 11, 2022, 8:44

    Mọi người cho tui hỏi sao tui thử với A , B , C là 10^6 luôn rồi mà vẫn chạy < 1s sao lúc nộp lại bị Runtime Error vậy :(


  • -12
    Joijado  đã bình luận lúc 11, Tháng 5, 2022, 14:06

    Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.


    • 5
      darkkcyan  đã bình luận lúc 11, Tháng 5, 2022, 14:13

      Chào bạn. Khối ask and wait trong Scratch được sử dụng trên VNOJ để đọc dữ liệu của dòng. Như vậy nếu bạn sử dụng 3 khối lệnh ask and wait, sau khi đọc xong dòng đầu tiên, chương trình sẽ dùng lại và đợi dữ liệu 2 dòng khác, nhưng vì bài này có một dòng, dẫn đến chương trình sẽ đợi vô tận.

      Để đọc các số trong cùng một dòng, bạn có thể sử dụng khối lệnh ask and wait nhưng thay nội dung của tin nhắn trong khối lệnh thành read_token. Bạn có thể xem chi tiết hơn tại https://github.com/VNOI-Admin/scratch-run/wiki