최대공약수랑 최소공배수 쉽게구하는법

[rfrf(125.208)]

뭐 없나.... 소인수분해 일일히 하기도 힘들고

가르쳐주세요

[벡터맨(220.93)]

그냥 수학적 감각일뿐 없네연 저는 그럼 ㅡㅡ

[Zariski(147.46)]

최대공약수는 유클리드 호제법쓰면되고, 최소공배수는 두수곱해서 최대공약수로 나누면되고.

[aa(141.223)]

정상적인 고등학교 혹은 그 이하 수준 문제라면 나라면 그냥 소인수분해 하겠음... 1479310 124789 뭐 이런거면 곤란하지만...