Mua đất

Xem PDF

Điểm: 350 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Bờm vừa mới quyết định trở thành một nhà đầu tư bất động sản. Để đánh giá độ đẹp của mảnh đất Bờm thường quan tâm đến hai yếu tố là số hình vuông và số hình chữ nhật con có trong mảnh đất. Độ đẹp của mảnh đất được tính bằng công thức (số hình vuông con) / (số hình chữ nhật con) ở dạng tối giản. Vào một ngày đẹp trời, Tí, một người bạn lâu ngày không gặp của Ami, đã giới thiệu cho cậu ấy một mảnh đất. Mảnh đất này được chia thành \(m * n\) ô vuông. Các bạn hãy giúp Bờm đánh giá độ đẹp của mảnh đất do Tí giới thiệu. Lưu ý rằng, hình vuông cũng là hình chữ nhật.

Input

  • Gồm 2 số \(n\)\(m\) là lưới ô vuông miêu tả mảnh đất \((1 \le n, m \le 10^9)\)

Output

  • Gồm 2 số \(a\)\(b\) lần lượt là tử số và mẫu số của phân số tối giản.

Example

Test 1

Input
5 4
Output
4 15
Note

Số hình vuông là \(40\), số hình chữ nhật là \(150\) do đó phân số tối giản là \(4/15\).


Bình luận


  • 0
    phamducminh538    11:35 p.m. 26 Tháng 5, 2023

    căng phết


    • 0
      PhamtUan123    8:05 p.m. 1 Tháng 7, 2022

      bài này làm kiểu gì vậy ạ mọi người ơi


      • -1
        nguyendanghau2006    11:26 a.m. 19 Tháng 12, 2021

        bằng này cen vá, ngồi cả buổi mới suy nghĩ ra công thức mà bị tle :((

        1 phản hồi

        • -2
          hongquanyl1    9:42 p.m. 11 Tháng 9, 2021 đã chỉnh sửa

          //////


          • 1
            hongquanyl1    9:36 p.m. 9 Tháng 9, 2021

            Em kẻ hình các thứ trên nháp tính các thứ nhg ko ra
            nên mong mọi người giúp ạ

            1 phản hồi

            • -5
              hongquanyl1    9:34 p.m. 9 Tháng 9, 2021 chỉnh sửa 3

              Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.