마타기
/
COMPUTER SCIENCE
/
그 외 개념 정리
Search
Share
그 외 개념 정리
기약분수
•
분자와 분모의 공약수가 1뿐이어서 더이상 약분되지 않는 분수이다.
•
분자와 분모가 서로소이며 최대 공약수가 1이라는 것을 의미한다.
•
약분을 위한 공약수는 유클리드 호제법으로 찾아낼 수 있다.
•
//전제 : p > q public static int gcd(int p, int q) { if (q == 0) { return p; } return gcd(q, p%q); }
•
참고
◦
위키백과