greatest common divisor algorithm in C
>> (u, v)
1) u가 v보다 크면 v와 u를 바꾼다. (음수 방지)
2) u = u - v
3) u == 0 이면, v가 최대공약수
아니라면 1)로 돌아감
반응형
'C > 알고리즘' 카테고리의 다른 글
| [C] Fibonacci algorithm , 피보나치수 구하기 (0) | 2020.05.07 |
|---|---|
| [C] Prime number algorithm , 소수인지 판단하기 (0) | 2020.05.02 |