លោតទៅកាន់មាតិកា
EA

Euclidean Algorithm GCD for Android APK

អ្នកបោះពុម្ពផ្សាយ: nummolt
Android APK Free
ទាញយក v1.0.1 0 ការទាញយក
ប្រភេទឯកសារAPK
កំណែ1.0.1
អ្នកបោះពុម្ពផ្សាយ nummolt
កាលបរិច្ឆេទចេញផ្សាយ25 ឧសភា 2020
កាលបរិច្ឆេទ​ដែល​បាន​បន្ថែម25 ឧសភា 2020
តម្រូវការ OsAndroid
តម្រូវការRequires Android 4.0.3 and up
ការទាញយកសរុប0
តម្លៃFree

ការពិពណ៌នា

ក្បួនដោះស្រាយ Euclidean មានចលនា

ការបែងចែកទូទៅដ៏អស្ចារ្យបំផុត។

មានប្រយោជន៍ក្នុងការកាត់បន្ថយប្រភាគ

ក្បួនដោះស្រាយ Euclidean ដែលអាចមើលឃើញ

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

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

ក្បួនដោះស្រាយដែលកើតឡើងដដែលៗ

និងភាគតិចបំផុតដែលកាត់ចេញពី GCD:

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

មាន​ប្រយោជន៍​ក្នុង​ការ​យល់​អំពី gcd (Euclidean Algorithm) recursive code: (Java)

int gcd(int m, int n){

ប្រសិនបើ(0==n){

ត្រឡប់ m;

}ផ្សេងទៀត{

ត្រឡប់ gcd(n,m%n);

បានបន្ថែមរូបភាពធរណីមាត្រ។

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

ប្រវត្តិនៃក្បួនដោះស្រាយ Euclidean៖

("ម៉ាស៊ីនកិនសាច់")

ក្បួនដោះស្រាយ Euclidean គឺជាក្បួនដោះស្រាយដ៏ចំណាស់បំផុតមួយក្នុងការប្រើប្រាស់ទូទៅ។

វាលេចឡើងនៅក្នុង Euclid's Elements (c. 300 BC) ជាពិសេសនៅក្នុងសៀវភៅ 7 (Propositions 12) និង Book 10 (Propositions 23)។

ជាច្រើនសតវត្សក្រោយមក ក្បួនដោះស្រាយរបស់ Euclid ត្រូវបានរកឃើញដោយឯករាជ្យទាំងនៅក្នុងប្រទេសឥណ្ឌា និងនៅក្នុងប្រទេសចិន ជាចម្បងដើម្បីដោះស្រាយសមីការ Diophantine ដែលកើតឡើងក្នុងវិស័យតារាសាស្ត្រ និងបង្កើតប្រតិទិនត្រឹមត្រូវ។

នៅចុងសតវត្សទី 5 គណិតវិទូនិងតារាវិទូឥណ្ឌា Aryabhata បានពណ៌នាអំពីក្បួនដោះស្រាយថាជា "pulverizer" ប្រហែលជាដោយសារតែប្រសិទ្ធភាពរបស់វាក្នុងការដោះស្រាយសមីការ Diophantine ។

ការទទួលស្គាល់៖

Joan Jareo (Creamat) (ការបន្ថែម lcm)

កម្មវិធីស្រដៀងគ្នា

ជម្រើសផ្សេងៗ

ច្រើនទៀតពីអ្នកបោះពុម្ពនេះ