프로그래머스Lv0 - 유한소수 구하기

안녕하세요 놀이방 사장입니다.

 

이번 포스팅은 

프로그래머스 Lv0 - 유한 소수 구하기입니다.

 

저는 수학문제가 나오면 너무 어렵더라구요

일단 이번 문제는 힌트를 잘 봐야합니다.

 

먼저 최대공약수를 구해서 기약분수를 만들어줍니다.

그 후 b가 2,5로 나누어지면 문제가 해결 됩니다.

 

저도 이번에는 안 풀려서 다른 분들의 풀이를 참조했습니다.

 

다들 최대공약수구하는데 유클리드호제법? 그걸 쓰더라구요