யூக்ளிட் படிமுறைத்தீர்வு (Euclidean algorithm) என்பது வகுக்கும் முறையைக் கொண்டு மீப்பெரு பொது வகுத்தியைக் காணும் முறை. எடுத்துக்காட்டாக 84 ஐ 18 ஆல் வகுத்தால் ஈவு 4 என்பதும் மீதி 12 என்பதையும் பெறலாம். அடுத்து அந்த 18 என்னும் எண்ணை மீதியாகிய 12 ஆல் வகுத்தால் கிடைப்பது ஈவு 1, மீதி 6. அடுத்து 12 ஐ மீதியாகிய 6 ஆல் வகுத்தால் கிட்டும் மீதி சுழி (0), ஆகவே மீப்பெரு பொது வகுத்தி (மீபொவ) 6 ஆகும். இதனைக் கணக்குக் குறியீட்டுடன் பொதுப்பட கீழ்க்காணுமாறு சொல்லலாம் [gcd = மீபொவ] :

யூக்ளிட் முறையில் எழும் ஈவுகள் ஒரு தொடர் பின்னம் (continued fraction) ஒன்றைத் தருவது.

யூக்ளிட்டின் படிமுறைத் தீர்வு
மீபொவ-ஐ கணக்கிடுவது
எண் காரணி முறை
பொது விளக்கம்