Euclidean Algorithm GCD

nummolt

អំពី​កម្មវិធីនេះ

ក្បួនដោះស្រាយ Euclidean មានចលនា
អ្នកតំណាងធម្មតាទូទៅបំផុត។
មានប្រយោជន៍ដើម្បីកាត់បន្ថយប្រភាគ

ក្បួនដោះស្រាយអ៊ួគ្លីដិនដែលមើលឃើញ

GCD ត្រូវបានគេស្គាល់ផងដែរថាជាកត្តាទូទៅបំផុត (gcf) កត្តាទូទៅខ្ពស់បំផុត (hcf) រង្វាស់ទូទៅបំផុត (gcm) ឬបំណែកធម្មតាខ្ពស់បំផុត។

តំណាងថាមវន្តនិងធរណីមាត្រនៃក្បួនដោះស្រាយ។

ក្បួនដោះស្រាយហៅខ្លួនឯង
និងតិចតួចបំផុតដែលបានដកចេញពី GCD:
lcm (a, b) = a * b / gcd (a, b)

មានប្រយោជន៍ក្នុងការយល់អំពី gcd (ក្បួនដោះស្រាយអ៊ីយូលីតាន) កូដហៅខ្លួនឯង (Java)

int gcd (int m, int n) {
    ប្រសិនបើ (0 == n) {
        ត្រឡប់ m;
    } else {
        ត្រឡប់ gcd (n, m% n);
    }
}

បានបន្ថែមរូបភាពធរណីមាត្រ។
ក្បួនដោះស្រាយប្រតិបត្តិដោយ Dandelions មកពីសួនគណិតវិទ្យាដែលនៅក្បែរនោះ

ប្រវត្តិក្បួនដោះស្រាយអ៊ីយូឡិដ:
("ធុងសំរាម")

ក្បួនដោះស្រាយអ៊ួគ្លីដិនគឺជាក្បួនដោះស្រាយមួយដែលចាស់ជាងគេក្នុងការប្រើប្រាស់ទូទៅ។
វាលេចឡើងនៅក្នុង Euclid's Elements (c 300 BC) ជាពិសេសនៅក្នុងសៀវភៅទី 7 (សំណើទី 1-2) និងសៀវភៅ 10 (សំណើទី 2-3) ។
ជាច្រើនសតវត្សក្រោយមកក្បួនដោះស្រាយរបស់ Euclid ត្រូវបានរកឃើញដោយឯករាជ្យទាំងនៅក្នុងប្រទេសឥណ្ឌានិងនៅប្រទេសចិនជាចម្បងដើម្បីដោះស្រាយសមីការឌីហ្វារទីនដែលលេចឡើងក្នុងវិស័យតារាសាស្ត្រនិងធ្វើប្រតិទិនត្រឹមត្រូវ។
នៅចុងសតវត្សទី 5 គណិតវិទូឥណ្ឌានិងតារាវិទូ Aryabhata បានរៀបរាប់អំពីក្បួនដោះស្រាយថាជា "pulverizer" ប្រហែលជាដោយសារប្រសិទ្ធភាពរបស់វាក្នុងការដោះស្រាយសមីការឌីហ្វារទីន។

ការទទួលស្គាល់:
Joan Jareño (Creamat) (បន្ថែមនៃ lcm)

អ្វី​ដែល​ថ្មី

Update to sdk34 Android 14 - Privacy Policy updated