Java o’zi nima? Oydt java sintaksisi java da tiplar

Misol: EKUBni qidirish masalasi

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.