[ST]Programmers - 멀쩡한 사각형 - Java

 

https://programmers.co.kr/learn/courses/30/lessons/62048

코딩테스트 연습 - 멀쩡한 사각형

 

Summer/Winter Coding(2019) 문제

- 테스트 7,9,12,14 통과 못함

class Solution {
	public long solution(int w, int h) {
		long answer = 1;
		long max = (w < h) ? gcd((long) w, (long) h) : gcd((long) h, (long) w);
		System.out.println(max);
		if (w == h)
			answer = (long) w;
		else {
			answer = (long) w * (long) h -( (long) w + (long) h - max);
		}

		return answer;
	}

	public long gcd(long p, long q) {
		if (q == 0)
			return p;
		return gcd(q, p % q);
	}
}