| Aina ya faili | APK |
|---|---|
| Toleo | 1.0.1 |
| Mchapishaji | nummolt |
| Tarehe ya kutolewa | 25 Mei 2020 |
| Tarehe iliyoongezwa | 25 Mei 2020 |
| Mahitaji ya Os | Android |
| Mahitaji | Requires Android 4.0.3 and up |
| Jumla ya vipakuliwa | 0 |
| Bei | Free |
Maelezo
Algorithm ya Uhuishaji ya Euclidean
Kigawanyiko kikubwa zaidi cha kawaida.
Inafaa kupunguza sehemu
Algorithm inayoonekana ya Euclidean
GCD, pia inajulikana kama kipengele kikuu cha kawaida (gcf), kipengele cha juu zaidi cha kawaida (hcf), kipimo kikuu cha kawaida (gcm), au kigawanyiko cha juu zaidi cha kawaida.
Uwakilishi wa nguvu na kijiometri wa algorithm.
Algorithm ya kujirudia
Na Angalau Nyingi nyingi zilizotolewa kutoka kwa GCD:
lcm(a,b)=a*b/gcd(a,b)
Inafaa kuelewa msimbo wa kujirudia wa gcd (Euclidean Algorithm): (Java)
int gcd(int m, int n){
ikiwa(0==n){
kurudi m;
}mwingine{
rudisha gcd(n,m%n);
Aliongeza taswira ya kijiometri.
Algorithm iliyotekelezwa na Dandelions kutoka Bustani ya Hisabati iliyo karibu
Historia ya Algorithm ya Euclidean:
("The Pulverizer")
Algorithm ya Euclidean ni moja ya algoriti kongwe katika matumizi ya kawaida.
Inatokea katika Vipengele vya Euclid (c. 300 BC), haswa katika Kitabu cha 7 (Mapendekezo ya 12) na Kitabu cha 10 (Mapendekezo ya 23).
Karne kadhaa baadaye, algoriti ya Euclid iligunduliwa kwa kujitegemea nchini India na Uchina, kimsingi kutatua milinganyo ya Diophantine iliyoibuka katika unajimu na kutengeneza kalenda sahihi.
Mwishoni mwa karne ya 5, mwanahisabati na mwanaastronomia wa Kihindi Aryabhata alielezea algoriti kama "kisafishaji", labda kwa sababu ya ufanisi wake katika kutatua milinganyo ya Diophantine.
Shukurani:
Joan Jareo (Creamat) (Ongezeko la lcm)
