[BOJ/백준] 15128 - Congruent Numbers (Python)

문제 링크

직각 삼각형의 두 변의 길이가 분수 형태로 주어진다고 할 때, 넓이가 정수인지 확인하는 문제이다.

 

각 변의 길이는 (p1/q1), (p2/q2)이므로 둘을 곱하고 2로 나눈 값이 넓이이다.

따라서 넓이는 '(p1/q1)*(p2/q2)/2 = (p1*p2)/(q1*q2)/2'이므로

분자끼리의 곱을 분모끼리의 곱*2으로 나눴을 때 나머지가 0인 경우 넓이는 정수가 된다.

p1, q1, p2, q2 = map(int, input().split())

if (p1*p2) % (2*q1*q2)==0:
    print(1)
else:
    print(0)