DHBB 2017 - CTP - 11 - Npairs

Xem dạng PDF

Gửi bài giải

Điểm: 0,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT

Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài

Cho 4 số nguyên dương ~A, B, C, D~.

Yêu cầu: Hãy xác định số lượng cặp số thực khác nhau ~(X, Y)~ sao cho:

  • ~0 < X, Y < 1~
  • ~A \times X + B \times Y~ và ~C \times X + D \times Y~ là số nguyên.

Input

  • Một dòng duy nhất chứa 4 số nguyên dương ~A, B, C, D~ ~(0 < A, B, C, D < 10^9)~.

Output

  • Một số nguyên duy nhất là đáp án bài toán.

Sample Input 1

1 2 10 12

Sample Output 1

6

Bình luận

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


Không có bình luận tại thời điểm này.