유클리드 호제법
gcd 최대공약수를 구하는 법은
a를 b로 나누어서 0이 나올때까지
a에 b를 b에는 c를(a를 b로 나누었을 때 나머지) 넣는다.
lcm 최소공배수를 구하는 법은 a b를 곱하고 최대공약수로 나누어주면 나온다.
'python > baekjoon' 카테고리의 다른 글
| 1292번 쉽게 푸는 문제 (0) | 2021.06.28 |
|---|---|
| 1978번 소수 찾기 (0) | 2021.06.28 |
| 2693번 N번째 큰 수 (0) | 2021.06.28 |
| 1259번_팰린드롬수 (0) | 2021.06.23 |
| 6696번_애너그램 (0) | 2021.06.23 |