블로그

• 파이썬>>> 최소공배수, 최대공약수 구하기 _ with 유클리드 호제법 #파이썬 #따라하기만해도! 안녕하세요? 코딩클래스입니다. 파이썬을 기초부터 하나씩 차근차근 배워보는 시간입니다 파이썬의 기본 개념을 많이 다루었고, 점차 어려워 지네요. 지난번에는 iterator와 generator에 대해 공부했습니다. 쉽게 바로 이해되는 개념은 아니라서 어렵게 느껴질 blog.naver.com · 2026.01.20
• cos pro 1급 5회 8번_공약수 구하기 각 함수의 역할 분석 먼저 정의된 함수들이 어떤 기능을 하는지 파악해야 합니다. func_a(a, b): 유클리드 호제법을 이용해 두 수의 최대공약수(GCD)를 구하는 함수입니다. blog.naver.com · 2026.04.30
• 파이썬>>> 특정 문자열 확인하는 법, startswith, endswith 파이썬을 기초부터 하나씩 차근차근 배워보는 시간입니다 지난 시간에는 유클리드 호제법을 이용한 최대공약수, 최소공배수를 구하는 방법에 대해 알아보았습니다. blog.naver.com · 2026.01.24
• [수지수학학원 설연고] 수학이야기 - 유클리드 호제법 어떤 최대공약수도 쉽게 구할 수 있는데 유클리드 호제법에 대해 알아보도록 하겠습니다. 최대공약수란? 0이 아닌 두 개 이상의 정수의 공통되는 약수 중에서 가장 큰 수이다. 최대공약수(GCD, Greatest Common Divisor)는....... blog.naver.com · 2025.12.12
• 정수론 (2) - 베주 항등식 저번에 최대공약수, 최소공배수, 그리고 유클리드 호제법에 대해 알아보았습니다. blog.naver.com · 2020.01.11
• [ 코딩 / 파이썬 / 초급] 알고리즘 보고 최대공약수, 최소공배수 구하는 프로그램 만들기! 오늘 만들어볼 프로그램은 두 수를 입력받아 최대공약수, 최소공배수를 구하는 프로그램입니다. 그리고 두번째로는 GCD, LCM을 구하기 위한 방법인 유클리드 호제법 입니다. 일단 GCD는 말그대로 공약수 중 가장 큰 공약수입니다. 그럼 공약수는 무엇일까요? blog.naver.com · 2017.07.26
• Euclid algorithms 최대공약수 -최대공약수(最大公約數)란, 0이 아닌 두 정수나 다항식의 공통되는 약수 중에서 가장 큰 수를 말한다. [교재] 최초의 알고리즘 • 가장 오래된 알고리즘: 기원전 300년경 유클리드 (Euclid)의 최대공약수 알고리즘 R....... blog.naver.com · 2014.04.04