Euclidean Algorithm GCD for Android APK

Cur síos

Algartam Eoiclídeach beoite

Comhroinnteoir is Mó.

Úsáideach chun codáin a laghdú

Algartam Eoiclídeach infheicthe

GCD, ar a dtugtar freisin an fachtóir coiteann is mó (gcf), an fachtóir coiteann is airde (hcf), an comhbheartas is mó (gcm), nó an comhroinnteoir is airde.

Léiriú dinimiciúil agus geoiméadrach an algartam.

Algartam athfhillteach

Agus an Iolrú Coiteann is Lú asbhainte ó GCD:

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

Úsáideach chun an cód athchúrsach gcd (Algartam Eoiclídeach) a thuiscint: (Java)

int gcd(int m, int n){

má(0==n){

filleadh m;

}eile{

ais gcd(n,m%n);

Cuireadh léirshamhlú Geoiméadrach leis.

Algartam a rinne Dandelions ag teacht ón nGairdín Matamaitice in aice láimhe

Stair Algartam Eoiclídeach:

("An Pulverizer")

Tá an t-algartam Eoiclídeach ar cheann de na halgartaim is sine a úsáidtear go coitianta.

Tá sé le feiceáil in Eilimintí Euclid (c. 300 R.Ch.), go sonrach i Leabhar 7 (Tairiscintí 12) agus i Leabhar 10 (Propositions 23).

Na céadta bliain ina dhiaidh sin, thángthas ar algartam Euclid go neamhspleách san India agus sa tSín, go príomha chun cothromóidí Diophantine a d'eascair sa réalteolaíocht a réiteach agus chun féilirí cruinne a dhéanamh.

I ndeireadh an 5ú haois, chuir an matamaiticeoir Indiach agus an réalteolaí Aryabhata síos ar an algartam mar an "pulverizer", b'fhéidir mar gheall ar a éifeachtacht i réiteach cothromóidí Diophantine.

Buíochas:

Joan Jareo (Creamat) (Lcm breise)