[99 Problems in OCaml] 33번, 34번 문제

99 Problems in OCaml

https://ocaml.org/learn/tutorials/99problems.html

99 problems – OCaml

 

33번 문제

• coprime
  
  • coprime n1 n2
  • n1과 n2가 서로소면 true 그렇지 않으면 false

32번 문제 : 최대 공약수 구하는 gcd

내가 구현한 코드

gcd를 사용해서 n1과 n2의 최대 공약수가 0이라면 서로소이므로 true를 반환하고 그렇지않으면 false를 반환했다.

 

정답 코드

완전 간단해서 뭐지 했는데 내가 구현한 코드와 똑같았다. 그냥 내가,, if문을 사용한 것일 뿐,,

이렇게 쓰니까 간결하고 좋은 것 같다.

 

test 결과

34번 문제

• phi
  • phi n
  • 1부터 n까지 n과 서로소인 수의 개수를 반환한다.

내가 구현한 코드

나는 33번 문제와 마찬가지로 gcd를 사용해서 문제를 풀었다.

n과 1부터 n-1까지의 수를 gcd를 해서 결과가 1이라면 count를 했다.

 

정답 코드

정답 코드는 33번 문제의 coprime을 사용하여 해결하였다.

(사실 논리?는 똑같은 듯)

 

test 결과