યુક્લિડીઅન એલ્ગોરિધમ, જેને ઘણી વખત યુક્લિડના અલ્ગોરિધમ તરીકે ઓળખવામાં આવે છે, તેનો ઉપયોગ બે પૂર્ણાંકોની મહાન સામાન્ય ભાજક (જીસીડી) નક્કી કરવા માટે કરવામાં આવે છે.