# 유클리드호제법

15개의 포스트
post-thumbnail

[백준] 14476 최대공약수 하나 빼기 (C++)

BeakJoon 14476 최대공약수 하나 빼기 C++ 문제 풀이

2021년 8월 13일
·
0개의 댓글
post-thumbnail

17087_숨바꼭질(C++)

최대공약수/ 유클리드 호제법 관련 게시글 -> https://velog.io/@kimeunseo58/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0

2021년 7월 27일
·
0개의 댓글
post-thumbnail

9613_GCD합(C++)

최대공약수/유클리드호제법 관련 게시글-> https://velog.io/@kimeunseo58/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98%E

2021년 7월 27일
·
0개의 댓글

1934_최소공배수(C++)

2609번과 비슷한 풀이이다.2609번 풀이 참고.https://velog.io/@kimeunseo58/2609%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80-%EC%B5%9C%EC%86%8C%EA%B3%B5%

2021년 7월 27일
·
0개의 댓글

2609_최대공약수와 최소공배수(C++)

유클리드 호제법을 이용하여 gcd를 구해준다.gcd를 구하면 이를 이용하여 lcm을 쉽게 구할 수 있다.유클리드 호제법 및 gcd, lcm 설명은 다음 게시글을 참고.https://velog.io/@kimeunseo58/%EC%B5%9C%EB%8C%80%EA%

2021년 7월 27일
·
0개의 댓글

[알고리즘] 백준 2609 최대공약수와 최소공배수 (+ 유클리드 호제법)

https://www.acmicpc.net/problem/2609주어진 숫자의 최대공약수와 최소공백수 출력정수론 및 조합론하2부터 9까지 for문을 와장창 돌려 %로 나머지를 구한 후 조건에 맞게 최대공약수와 최대공배수를 구해야징~ (은 실패)기존에 계획한 f

2021년 6월 16일
·
0개의 댓글
post-thumbnail

[알고리즘]유클리드 호제법

유클리드 호제법은 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나이다.2개의 자연수(또는 정식) a, b에 대해서 a를 b로 나눈 나머지를 r이라 하면(단, a>b), a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이 성질에 따라, b를 r로 나눈

2021년 5월 12일
·
0개의 댓글
post-thumbnail

[프로그래머스 Level1] 최대공약수와 최소공배수

[문제 출처 : 프로그래머스]나는 단순하게n과 m의 최대공약수를 구할 때1부터 n,m 중 더 큰 수까지 반복문을 돌면서둘 다 나누어 떨어지는 수 중 가장 큰 수를 구했다.그리고 최소공배수를 구할 때는n,m중 더 큰 수를 기준으로 \*2,3,4....이렇게 곱해나가면서

2021년 5월 6일
·
0개의 댓글

[TIL]Day 149

유클리드 호제법 a와 b의 최대공약수는 a를 b로 나눈 나머지(a>b)와 b의 최대공약수와 같다. a,b의 최소공배수는 a,b의 곱을 a,b의 최대공약수로 나누면 된다. https://velog.io/@jwisgenius/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%EC%B5%9...

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

TIL #14 3.15 - 백준문제

유클리드 호제법: 최대공약수를 찾아내는 과정중에 하나로써 두 자연수를 서로 나누어서 값을 찾아내는 방법이다.a와 b가 있다면 (단, a > b) a를 b로 나눈 나머지를 r이라고 했을 때, a 와 b의 최대공약수가 b와 r의 최대공약수와 같다라는 게 유클리드 호제법이

2021년 3월 15일
·
0개의 댓글
post-thumbnail

프로그래머스 (N개의 최소공배수_JAVA)

1달간 1차 알고리즘 스터디를 슬렁슬렁 한 결과,,, 아무것도 얻지 못했다..다시 마음을 잡고 2차 스터디를 잘 하고자 했으나.. 벌써 14일. 지금부터라도 꼼꼼한 리뷰와 정확한 이해를 위해 블로그를 시작!!!숫자 배열이 주어지면 그 숫자들의 공통된 최소공배수를 구하는

2021년 2월 14일
·
0개의 댓글
post-thumbnail

[문제] 최대공약수와 최소공배수

두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 작성해보세요.

2020년 6월 14일
·
0개의 댓글