안녕하세요! 오늘은 최대공약수를 구하는 알고리즘을 알아보고 파이썬과 SQL을 활용해 구현해 보도록 하겠습니다! ### 최대 공약수(Gratest Common Divisor) ? 최대 공약수는 두 수(a,b) 중에서 공통 약수 중 최대값을 의미합니다. 약수에 대한 개념과 구하는 방법은 아래 링크에서 확인할 수 있습니다! 2020/12/28 - [알고리즘] - [Python & SQL] 약수 구하기 작은수가 최대공약수 else 나머지 0 x -> 작은수를 나머지로 나눕니다. 2. 다시 나머지 확인 if 나머지 0? -> 작은수(1번의 나머지)가 최대공약수 else 나머지 0 x -> 1번 연산 다시 수행 ### Python 최대공약수 구하기 1. 작은수 범위로 나눗셈 연산 num1=int(input('첫 번..
