프로그래밍
-
-
-
백준1934번(python)-최소공배수프로그래밍/Algorithm 2021. 2. 15. 23:31
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
-
-
-