યૂક્લિડીય ગાણિતિક વિધિ (Euclidean algorithm)

યૂક્લિડીય ગાણિતિક વિધિ (Euclidean algorithm) : આપેલી બે પ્રાકૃતિક સંખ્યાઓનો ગુરુતમ સામાન્ય અવયવ શોધવાની ગાણિતિક વિધિ. પ્રચલિત ગાણિતિક વિધિઓમાં આ એક જાણીતી વિધિ છે. મર્યાદિત પગલાંમાં ગાણિતિક સમસ્યા ઉકેલવા માટેની સોપાનબદ્ધ પ્રક્રિયાને ગાણિતિક વિધિ (algorithm) કહેવામાં આવે છે. તેમાં પ્રત્યેક સોપાન પરત્વે સ્પષ્ટ સૂચનો કરેલાં હોય છે. આવી વિધિઓમાં કોઈ…