Nghiệm nguyên (integer feasibility)

Trong quy hoạch tuyến tính nguyên, ta cần nghiệm có tọa độ nguyên. Cho $x = p_1/q_1$ và $y = p_2/q_2$ (dưới dạng phân số), hãy kiểm tra cả hai có phải số nguyên hay không.

Ví dụ

$x = 6/3 = 2, y = 4/2 = 2$ đều nguyên nên in INTEGER. $x = 7/2$ không nguyên nên in FRACTIONAL.

Định dạng đầu vào:
Một dòng gồm 4 số nguyên: p1 q1 p2 q2 (với $x=p_1/q_1$ , $y=p_2/q_2$ ).
Ràng buộc đầu vào:
$q_1, q_2 \ne 0$ ; $|p_i|,|q_i| \le 10^6$ .
Định dạng đầu ra:
In INTEGER nếu cả $x, y$ đều nguyên, ngược lại in FRACTIONAL.

solution

Đề bài: [Toán cho CNTT] Kiểm tra nghiệm nguyên

Nghiệm nguyên (integer feasibility)

Ví dụ