Nội dung Bài tập
Mã:
CCELLS
Tên:
Đếm ô
Dạng thi:
oi
Thang điểm:
10 điểm
Giới hạn thời gian:
1 giây
Giới hạn bộ nhớ:
256 MB
Được tạo bởi:
duymanh03
Cho một bảng kích thước m x n được chia thành các lưới ô vuông đơn vị, người ta vẽ một đoạn thẳng nối hai góc đối diện của bảng.
Yêu cầu : Tính số ô của bảng mà đường biên của ô có điểm chung với đoạn thẳng được vẽ.

  • Input : Dữ liệu vào file CCELLS.inp là hai số nguyên dương m, n <= 1018 cách nhau bởi dấu cách.
  • Output : Ghi kết quả ra file CCELLS.out một số nguyên duy nhất là số ô mà đường biên có điểm chung với đoạn thẳng được vẽ.


Ví dụ:

CCELLS.inp

CCELLS.out

4 6

10





    Quảng cáo
       Ngôn ngữ : 

       Theme : 
Mời bạn soạn code



		



      Ai có thể xem bài này : 

Thông tin



Phần thảo luận