SyntaxHighlighter.all();

1) 1은 소수가 아님

2) 소수인지 판단할 수 param을 2부터 param-1까지 나누어봄

    한번이라도 나머지가 0이면 param은 소수가 아님 

 

반응형

greatest common divisor algorithm in C

 

>> (u, v)

1) u가 v보다 크면 v와 u를 바꾼다. (음수 방지)

2) u = u - v

3) u == 0 이면, v가 최대공약수

   아니라면 1)로 돌아감

 

 

반응형

+ Recent posts