Done is Better Than Perfect

오늘은 파이썬의 기초중의 기초! 최대 공약수와 최소 공배수를 풀어보자!! 최대 공약수(Greatest Common Divisor)는 공약수 중에 가장 큰 수 이다.  공약수는 동시에 그들 모두의 약수인 정수이다. 최소 공배수(Least Common Multiple)는  공배수 중에 가장 작은 수 이다. 공배수는 동시에 그들 모두의 배수인 정수이다.  1. 최소 공배수 GCD(Greatest Common Divisor) 유클리드 호제법이란?2개의 자연수(또는 정식) a, b 최대공약수는 b와 a-b의 최대공약수와 같다. (a>b) 유클리드 호제법 - 위키백과, 우리 모두의 백과사전유클리드 호제법(-互除法, Euclidean algorithm) 또는 유클리드 알고리즘은 2개의 자연수 또는 정식(整式)의 최대..

collection 자료구조 - 데이터를 연관시키지 않고 모아두는 컨테이너 파이썬에서는 set, dictionary가 있다. 오늘은 우선 set의 method와 사용 예시를 알아보도록 하자!# set; 반복 가능, 가변적, 중복 X, 정렬 X, 인덱스 연산 X -> 멤버쉽 테스트(in), 중복 항목 제거에 사용 SET의 method1) A.add(x) : set A 에 x가 없을 추가# add: 추가fruits = {"apple","banana","orange"}fruits.add("mango")print(fruits)# {'apple', 'orange', 'mango', 'banana'} 2) A.clear( ) : set 전부 삭제# clear: 삭제fruits.clear()print(fruits)#..