-
백준1934번(python)-최소공배수프로그래밍/Algorithm 2021. 2. 15. 23:31728x90
1.일반 풀이
2.유클리드 호제법 풀이
그냥 풀은 풀이. 유클리드 호제법
terms.naver.com/entry.nhn?docId=2073670&cid=47324&categoryId=47324
유클리드 호제법
[ 1. 교과서 속 주개념] [ 1) 유클리드 호제법] 두 정수 a, b의 최대공약수를 G(a, b)라고 하자. 정수 a, b, q r (b ≠ 0)에 대하여 a = bq + r,이면 G(a, b) = G(b, r)가 성립한다. 〈증명〉 G(a, b) = g라고 하자. 최
terms.naver.com
반응형'프로그래밍 > Algorithm' 카테고리의 다른 글
백준 1026번(python) - 보물 (0) 2021.02.19 백준 11651번(python) - 좌표정렬하기 2 (0) 2021.02.19 백준 1439번(python) - 뒤집기 (0) 2021.02.12 백준 1449번(python) - 수리공 항승 (0) 2021.02.04 백준2480번(python) - 주사위 세개 (0) 2021.02.03 댓글