[Level2/c++] 멀쩡한 사각형

문제

프로그래머스

풀이

최대공약수를 이용해야 하는 수학문제였다. 아래 블로그를 참고하였다.

[프로그래머스] 멀쩡한 사각형 in python

코드

+ 재귀로 최대공약수 구하기

int gcd(int a, int b){
	if(a==0) return b;
    	else return gcd(b%a, a);
}