[BOJ]1484번: 다이어트

문제: https://www.acmicpc.net/problem/1484

---

수학 문제입니다. 

몸무게 G는 아래와 같은 관계식이 성립합니다.

 

현재 몸무게 = X, 기억하던 몸무게 = Y라고 치환해보겠습니다.

 

G = X^2 - Y^2

G = (X+Y)(X-Y)

 

이 관계를 만족하는 X를 구하는 문제입니다.

 

그러므로 먼저 G의 공약수를 전부 구한뒤 공약수들 중에 AxB = G를 만드는 공약수 두 쌍을 골라 X,Y로 사용가능한지 체크합니다.

이 조건을 만족하는 X,Y를 구하고 X값만 모아서 리턴하면 됩니다.  

---

코드: https://github.com/cotchan/algorithm/blob/main/BOJ/BOJ1484.java