Euclidean Algorithm GCD for Android APK

Düşündiriş

Animasiýa ucewklid algoritmi

Iň uly umumy bölüji.

Bölekleri azaltmak üçin peýdaly

Görünýän ucewklid algoritmi

Iň uly umumy faktor (gcf), iň köp ýaýran faktor (hcf), iň uly umumy çäre (gcm) ýa-da iň ýokary umumy bölüji hökmünde hem tanalýan GCD.

Algoritmiň dinamiki we geometrik görnüşi.

Gaýtalanýan algoritm

GCD-den çykarylan iň az umumy köplük:

lcm (a, b)=a * b/gcd (a, b)

Gcd (ucewklid algoritmi) gaýtalanýan kody düşünmek üçin peýdaly: (Java)

int gcd (int m, int n) {

eger (0 == n) {

m;

} else {

gcd (n, m% n) gaýtarmak;

Geometrik wizuallaşdyrma goşuldy.

Golaýdaky Matematiki bagdan gelýän Dandelions tarapyndan ýerine ýetirilen algoritm

Ewklid algoritminiň taryhy:

("Pulwerizator")

Ewklid algoritmi umumy ulanylýan iň köne algoritmlerden biridir.

Ewklidiň elementlerinde (be ö 300 300-nji ýyl), esasanam 7-nji kitapda (12-nji teklip) we 10-njy kitapda (23-nji teklip) peýda bolýar.

Asyrlardan soň ucewklidiň algoritmi Hindistanda-da, Hytaýda-da özbaşdak ýüze çykaryldy, ilkinji nobatda astronomiýada ýüze çykan we takyk senenamalary düzýän Diofantin deňlemelerini çözmek üçin.

5-nji asyryň ahyrynda hindi matematigi we astronom Arýabhata algoritmi "pulwerizator" diýip häsiýetlendirdi, belki Diofantin deňlemelerini çözmekde täsirliligi sebäpli.

Minnetdarlyk:

Joan Jareo (Kremat) (Lcm goşmak)