그 외 개념 정리

기약분수

• 분자와 분모의 공약수가 1뿐이어서 더이상 약분되지 않는 분수이다.

• 분자와 분모가 서로소이며 최대 공약수가 1이라는 것을 의미한다.

• 약분을 위한 공약수는 유클리드 호제법으로 찾아낼 수 있다.

• //전제 : p > q
  public static int gcd(int p, int q)
   {
  	if (q == 0) {
  		return p;
  	}
  	return gcd(q, p%q);
   }

• 참고

  • 위키백과