यूक्लिड विभाजन प्रमेयिका

 इस प्रमेय की मदद से  किन्ही भी 2 नंबर जिनमें एक छोटा और एक बड़ा हो मतलब दोनों नंबर अलग-अलग हो और धनात्मक हो तो उनका HCF निकाला जा सकता है।