# GCD

pss407

문제트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다.상근이는 시간을 때우기 위해서 수학 게임을 하기로 했다.먼저 근처에 보이는 숫자 N개를 종이에 적

jujube0

최대공약수를 구하면 최소공배수는 a \* b / (최대공약수)최대공약수를 구하는 가장 간단한 방법은 유클리드 호제법 이를 이용하여 최소공배수와 최대공약수를 구하면

pss407

문제의석이는 종강 기념 피자 파티를 열기 위해서 피자를 사러 왔다.하지만 피자 가게 주인 동욱이는 피자를 순순히 판매하지 않는 사람이다.돈 보다 문제 내는 것을 더 좋아하는 이상한 동욱이는 피자를 사러 온 의석이에게 3개의 시련을 부여했고, 모두 통과해야만 거래를 시작

hyeon930

프로그래머스 멀쩡한 사각형규칙을 찾아내는 문제인데... 사실 잘 모르겠다. 시험에서 마주친다면 풀지 못했을 것 같다.w, h의 최대공약수를 구한다.선이 그어진 모든 칸의 갯수는 (w / gcd) + (h / gcd) - 1 이다.전체 칸에서 위에서 구한 칸의 갯수를 뺀

hyeon930

유클리드 호제법 유클리드 호제법은 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나다. 호제법이란 말은 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 나타낸다. 2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질...