최대공약수 (GCD)

• 재귀함수

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

• 그냥 구현

private static int gcd(int a, int b) {
		while(b != 0) {
			int r = a % b;
			a = b;
			b = r;
		}
		return a;
}

최소공배수(LCM)

//g는 최대공약수
l = g * (a / g) * (b / g)

Reference

• 최대공약수 관련문제
  • 백준 14476 : 최대공약수 하나 빼기
  • 백준 2725 : 보이는 점의 개수
  • 프로그래머스 : 멀쩡한 사각형
  • 프로그래머스: N개의 최소공배수