혹시 최대공약수 알고싶다(으)로 찾으셨나요?
블로그
- [ 코딩 / 파이썬 / 초급] 알고리즘 보고 최대공약수, 최소공배수 구하는 프로그램 만들기! 안녕하세요, 김하마입니다. 저번에 올렸던 알고리즘보고 소수 판별기 만들기가 생각보다 많은 분들이 봐주셔서 이번에도 이렇게 찾아왔습니다. 오늘 만들어볼 프로그램은 두 수를 입력받아 최대공약수, 최소공배수를 구하는 프로그램입니다. 이번에도 알고리즘을 보기 전에 알아야하는 수학지식이 몇 가지
- Euclid algorithms 최대공약수 -최대공약수(最大公約數)란, 0이 아닌 두 정수나 다항식의 공통되는 약수 중에서 가장 큰 수를 말한다. [교재] 최초의 알고리즘 • 가장 오래된 알고리즘: 기원전 300년경 유클리드 (Euclid)의 최대공약수 알고리즘 R.......