최대공약수

주의. 이 문서는 심히 진지하여 노잼일 수 있습니다.
이 글은 놀랍게도 디시위키에서 진지를 빨고 있습니다. 노잼이다 싶으시면 여기를 클릭하시어 이 문서를 탈출할 수 있습니다.

착한 문서 인정합니다.
이 문서는 유익한 정보를 주는 아주 착한 문서입니다.
문서를 읽기 전에 모니터나 액정 앞에서 따봉각을 치켜 세웁시다.

이 문서는 놀랍게도 조무위키치고는 괜찮은 문서입니다.
정말 놀랍게도! 이 문서는 조무위키 문서임에도 의외로 정밀하고, 적당한 양식을 갖추었습니다.
또 고급스러운 언어유희와 필력까지 겸한 상질의 문서라 읽는 이로 하여금 뜨거운 감동을 자아냅니다.
잘하면 실질적인 정보를 얻을 수도 있고, 재밌어서 적어도 킬링타임 정도의 평타는 칠 수 있습니다.
시간이 나면 이 문서를 끝까지 정독해 보십시오.

이 문서는 조무위키의 논문입니다!
이 문서는 조무위키의 히키새끼들이 합작해 길이와 내용, 전문성이 썩 나쁘진 않은 문서입니다.
그러나 표절과 주관적인 생각이 잔뜩 있을 가능성도 농후하니 알아서 거르시기 바랍니다.

상위 문서: 약수와 배수

개요[편집]

공약수 중 가장 큰 수.

정수 a, b, c, d에 대하여 c|a, c|b 인 ∀c 중 최대인 수를 d라 할 때, d를 a, b의 최대공약수라고 한다.

최대공약수는 다음과 같이 나타낼 수 있다.

gcd(a,b) 또는 (a,b)

정수론에서 이거 모르면 벌레 취급받는다.

여담으로, 두 수의 곱은 그 두 수의 최대공약수와 최소공배수의 곱과 같다.

두 수 a b의 선형결합으로 나타낸 양수 중 가장 작은거로도 정의된다

구하는 방법[편집]

존나 많다.

유클리드 호제법[편집]

이게 은근히 유명한 방법인데, 두 수를 ㄴ자로 나타내어진 공간에 놓고 작은 수에서 최대 배수로 큰 수를 빼 가는 방법이다.

이렇게 하면 되게 쉽다. 정수론에서는 꼭 써먹어야 하는 것.

소인수분해[편집]

이건 소인수분해만 하면 쉬운데, 소인수분해가 존나 힘든 경우도 있다.

초딩새끼들 방법[편집]

주의! 정말 극혐인 내용을 담고 있습니다.
이 문서는 정신적 또는 시각적 피해를 받을 수 있는 내용이 담겨 있습니다.
이러한 피해를 받지 않으려면 살포시 뒤로가기를 눌러 주십시오.
이를 무시하고 문서를 보아서 피해를 입더라도 조무위키는 일절 책임을 지지 않습니다.

이 문서는 귀찮아서 덜 썼거나 귀차니즘과 관련된 것에 대해 다루...
으으... 기차나..

좆같은 방법이다. 그냥 하나하나 나눈다. 장인정신이 돋보이는데, 이렇게 할 바에는 차라리 요들송 가사를 정확히 적겠다.

니 머리[편집]

암산하는 방법. 의외로 쉽다.