유클리드 호제법

Euclidean algorithm

# 문제 푼 사람 수 평균 시도
1735 분수 합 3,973 2.18
1934 최소공배수 9,298 1.69
2436 공약수 1,068 3.61
2485 가로수 895 2.38
2609 최대공약수와 최소공배수 12.1K 1.55
2725 보이는 점의 개수 522 1.95
2824 최대공약수 678 4.49
2981 검문 1,442 4.68
3036 2,801 1.22
4342 유클리드 게임 76 3.54
5935 Banner 16 1.88
9497 피라미드 수열 14 2.43
9613 GCD 합 3,664 2.74
9765 여섯 방정식 12 1.75
10166 관중석 908 2.40
10287 Spy Network 11 3.00
13241 최소공배수 2,369 1.58
13343 Block Game 50 1.22
14476 최대공약수 하나 빼기 253 2.16
14490 백대열 1,151 1.34
15038 Lounge Lizards 9 2.44
17087 숨바꼭질 6 442 1.96
17431 게임 7 2.29
18381 XOR과 집합과 트리와 쿼리 16 2.88