2018. 8. 21. 00:37, 알고리즘/BOJ
https://www.acmicpc.net/problem/15979
N=0, M=0일 때는 0입니다.
gcd(N,M) = 1이면 1입니다.
그렇지 않다면, gcd(N+1,M)=1이므로 한 칸 위나 아래로 간 다음 바로 (N,M)으로 찾아가면 되서 2입니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1734번: POLICIJA (0) | 2018.08.24 |
|---|---|
| [BOJ] 1600번: 말이 되고픈 원숭이 (0) | 2018.08.21 |
| [BOJ] 11932번: 트리와 K번째 수 (0) | 2018.08.21 |
| [BOJ] 14267번: 내리 갈굼 (0) | 2018.08.21 |
| [BOJ] 5721번: Candy Distribution (0) | 2018.08.20 |
| [BOJ] 2201번: Pinary (0) | 2018.08.20 |
Comments