Algorithm Ewclidaidd: Gwahaniaeth rhwng fersiynau

Cynnwys wedi'i ddileu Cynnwys wedi'i ychwanegu
Newydd
 
Sian EJ (sgwrs | cyfraniadau)
B →‎top: Golygu cyffredinol (manion) using AWB
Llinell 1:
[[FileDelwedd:Euclid's algorithm Book VII Proposition 2 3.png|300px|thumbbawd|rightdde|Dull Euclid o ddod o hyd i'r [[rhannydd cyffredin mwyaf]] (GCD) o ddau hyd cychwynnol BA a DC, gyda'r ddau wedi'u diffinio fel [[Lluosi|lluosrifau]] o hyd "uned" gyffredin. Mae hyd DC yn fyrrach, fe'i defnyddir i "fesur" BA, ond dim ond unwaith oherwydd bod gweddill EA yn llai na DC. Mae EA erbyn hyn yn mesur (dwywaith) y DC byrrach, gyda'r gweddill FC yn fyrrach nag EA. Yna, mae FC yn mesur (dergwaith) hyd EA. Oherwydd nad oes gweddill, mae'r broses yn dod i ben gyda FC yn GCD. Ar y dde, ceir esiampl o Algorithm Nicomachus ar y dde, gyda rhifau 49 a 21 yn rhoi GCD o 7 (yn deillio o Heath 1908:300).]]
Mewn [[mathemateg]], mae'r '''algorithm Ewclidaidd''', neu '''algorithm Euclid''', yn ddull effeithiol ar gyfer cyfrifo'r rhannydd cyffredin mwyaf (''greatest common divisor''; GCD) dau [[cyfanrif|gyfanrif '''a''' a '''b'''.