봉보로봉봉

알고리즘을 풀 때 자주 최대공약수가 필요한 경우가 생겼다. 최대공약수를 사용해 풀었던 문제 프로그래머스 레벨 0 / 분수의 덧셈 프로그래머스 레벨 0 / 유한소수 판별하기 프로그래머스 레벨 1 / 최대공약수와 최소공배수 여러 번 최대공약수를 구해야 하는 문제를 풀었는데도 매번 기억이 안 나서 까먹을 때마다 보려고 기록해 둔다. 최대공약수 유클리드 호제법 최대공약수는 유클리드 호제법을 이용하면 구할 수 있다. 두 개의 숫자가 있을 때 x를 y로 나누었을 때 나머지(r)가 0이면 y는 이 두 수의 최소공배수가 된다. 나머지가 0이 될 때까지 값을 앞으로 당겨가며 계속 반복하면 된다. while문을 사용해서 표현했을 때 최소공배수가 구해진 시점(r이 0일때)에 y가 r이 되면 0이 되므로 종료된다. 하지만 그..