Euclidean Algorithm GCD

nummolt

Kuhusu programu hii

Algorithm ya Uhuishaji ya Euclidean
Ugawanyiko wa kawaida zaidi.
Muhimu kupunguza sehemu

Algorithm inayoonekana ya Euclidean

GCD, pia inajulikana kama sababu ya kawaida zaidi (gcf), jambo la kawaida zaidi (hcf), kipimo cha kawaida zaidi (gcm), au mshauri wa kawaida zaidi.

Uwakilishi wa nguvu na kijiometri wa algorithm.

Nambari ya algorithm
Na Machapisho Machafu Yanayopatikana kutoka GCD:
Lcm (a, b) = a * b / gcd (a, b)

Ni muhimu kuelewa gcd (algorithm ya Euclidean) code ya kurudia: (Java)

int gcd (int m, int n) {
    ikiwa (0 == n) {
        kurudi m;
    } mwingine {
        kurudi gcd (n, m% n);
    }
}

Aliongeza taswira ya kijiometri.
Algorithm inayotokana na Dandelions inayotoka bustani ya Jumuiya ya Hisabati

Historia ya algorithm ya Euclidean:
("Pulverizer")

Algorithm ya Euclidean ni moja ya algorithms ya zamani zaidi katika matumizi ya kawaida.
Inaonekana katika Elements ya Euclid (c. 300 BC), hasa katika Kitabu 7 (Mapendekezo 1-2) na Kitabu 10 (Mapendekezo 2-3).
Miaka kadhaa baadaye, algorithm ya Euclid iligundulika kwa kujitegemea nchini India na China, hasa ili kutatua usawa wa Diophantine uliojitokeza katika astronomy na kufanya kalenda sahihi.
Mwishoni mwa karne ya 5, mtaalamu wa hisabati na astronomer wa India, Aryabhata alielezea algorithm kama "pulverizer", labda kwa sababu ya ufanisi wake katika kutatua usawa wa Diophantine.

Shukrani:
Joan Jareño (Creamat) (Uongeze wa lcm)

Vipengele vipya

Update to sdk34 Android 14 - Privacy Policy updated