gcd (m, n) = gcd (m mod n )
Bu yerda (m mod n ) ifoda m va n ga boʼlishdan qoldiq hisoblanadi. Аlgoritmning bajarilishi (m mod n ) ifoda nolga teng boʼlganida tugaydi. Binobarin, ged (m, 0) = (negaligi tushunarli?), oxirgi olingan m qiymat ham dastlabki m va n sonlarga EKUB hisoblanadi.
Masalan, (60, 24) juft sonlarga EKUBni hisoblash quyidagi tarzda bajarilishi mumkin:
gcd (60, 24) = gcd (24, 12) = gcd (12, 0) = 12.
Quyida biz koʼrib chiqqan algoritmning yanada tizimlashtirilgan tavsifi keltiriladi.
Do'stlaringiz bilan baham: |
