package programmers;
import java.math.BigInteger;
public class PlainSquare {
public static long solution(int w, int h) {
int gcd = BigInteger.valueOf(w).gcd(BigInteger.valueOf(h)).intValue();
return ((long)w * (long)h) - ((((long)w / gcd) + ((long)h / gcd) - 1) * gcd);
}
}
'휴지통 > 알고리즘 & 자료구조' 카테고리의 다른 글
백준 24416 (0) | 2022.06.26 |
---|---|
124 나라의 숫자 (0) | 2022.06.24 |
백준 7569 (0) | 2022.06.22 |
백준 1012 (0) | 2022.06.20 |
백준 7576 (0) | 2022.06.20 |