본문 바로가기
휴지통/알고리즘 & 자료구조

멀쩡한 사각형

by 신재권 2022. 6. 23.
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