코딩하는 간호사

백준 2609번을 풀면서 시작한 샛길공부 2021.11.22 - [코딩공부/BAEKJOON 문제] - [2609번] 최대공약수와 최소공배수/python3 (배웠던거 써먹기) 최대공약수와 최소공배수 방법을 간단하게 정리해보자면! 방법1 방법2 최대공약수 유클리드호제법 math.gcd (a,b) 최소공배수 유클리드호제법 활용 math.lcm (a,b) *유클리드 호제법이란? https://wikidocs.net/21759 3. 최대공약수 구하기 - 유클리드 호제법 > a와 b 의 최대공약수는 (a를 b로 나눈 나머지)와 b 의 최대공약수와 같다. 큰 수를 작은 수로 나누어 구한 나머지로 큰 수를 대체한다. 큰 수를 작은 수로 계속 ... wikidocs.net ❗ 최대 공약수 1 2 3 4 5 6 7 8 9..

문제 링크: https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 최대공약수 ㅋㅋㅋ 배웠던 거가 나왔다. 유클리드 호제법을 이용하기! 샛길공부로 따로 자세하게 써놓은 글은 여기로 아래로👇👇👇👇 2021.11.22 - [코딩공부/파이썬 공부] - [샛길공부] 파이썬 최대공약수와 최대공배수 구하는 여러가지 방법 다... 그래서 틀린걸까 ❌ 1차시도 실패 최소공배수에서 return을 할 때, a,b가 재귀함수 돌면서 바뀔거라는 걸 생각안함... 그래서 실패.. !! 그래서 방법은! 아래에 나와있다! ❓ 정답은 ?? 1 2..