Euclidean Algorithm GCD

nummolt

ስለዚህ መተግበሪያ

ተለጣጣይ የኢዩክላይን አልጎሪዝም
ትልቁ የጋራ አማካሪ.
ክፍልፋዮችን ለመቀነስ ጠቃሚ ነው

የሚታዩ የኢዩክሊን አልጎሪዝም

(GCF), በጣም የተለመደው (ኤች.ሲ.አር), ከፍተኛ የጋራ መለኪያ (gcm) ወይም ከፍተኛ የጋራ አካፋይ ይባላል.

የአልጎሪዝም ተለዋዋጭና የጂኦሜትሪክ ውክልና.

ተለዋዋጭ ስልተ-ቀመር
እንዲሁም ከጂ ኤም ዲ የተውጣጡ በጣም የተጋለጡ ብዙ መረጃዎች:
lcm (a, b) = a * b / gcd (a, b)

የ gcd (ኢዩክሊን አልጎሪስትራዝም) ተደጋጋሚ ኮድን ለመረዳት (Java)

int gcd (int m, int n) {
    ከሆነ (0 == n) {
        ተመለስ m;
    } else {
        gcd ይመልሱ (n, m% n);
    }
}

ተጨማሪ የጂኦሜትሪክ ምስላዊነት.
በአቅራቢያው ከሚቲማቲክ የአትክልት አካባቢ የሚመጣው በዲንዴሊየም የሚሠራው አልጎሪዝም ነው

የኢዩክሊን አልጎሪሪም ታሪክ:
("አሻንጉሊት")

የኢዩሊዴድ አልጎሪዝም በጋራ ጥቅም ላይ ካሉት እጅግ ጥንታዊ ስልተ ቀመዶች ውስጥ አንዱ ነው.
እሱም በዊክሊድ ኤሌትስ (በ 300 ዓ.ዓ.) ይገኛል, በተለይም በመጽሐፍ 7 (ፕሮቲን 1-2) እና መጽሐፍ 10 (ፕሮፖዛሲ 2-3).
ከብዙ መቶ ዘመናት በኋላ የኢሉክሊስት አልጎሪዝም በሀገር ውስጥም ሆነ በቻይና በተናጠል ተገኝቷል. በቅድሚያ በአስማት ጥናት ውስጥ የተካሄዱ የዲ ኤጲንታይን እኩልዮሾችን እና ትክክለኛ የቀን መቁጠሪያዎችን አዘጋጅተዋል.
በ 5 ኛው ክፍለ ዘመን መጨረሻ ላይ የሕንድ የሂሣብና የሥነ ፈለክ ተመራማሪ አሪራሃታ የተሰኘው ስልት አልፈሪተንን እንደ "ቧንቧ" በማለት ገልጾታል, ምናልባትም የዲፎንንቲን እኩያዎችን ለመሙላት ውጤታማነት ሊሆን ይችላል.

ምስጋናዎች:
ጆአን ጃሬኖ (ክሪቲ) (የሊካሲ ማከል)

ምን አዲስ ነገር አለ

Update to sdk34 Android 14 - Privacy Policy updated