# GCD

7개의 포스트
post-thumbnail

[백준]#2981 검문

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

2021년 1월 4일
·
0개의 댓글
post-thumbnail

BOJ : 2609 최대공약수와 최소공배수

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

2020년 10월 5일
·
0개의 댓글
post-thumbnail

[SWEA]#8659 GCD

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

2020년 8월 26일
·
0개의 댓글

[프로그래머스] 멀쩡한 사각형 (Java)

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

2020년 3월 4일
·
0개의 댓글

최대공약수(GCD)와 최소공배수(LCM) 알고리즘

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

2020년 1월 26일
·
2개의 댓글