Euclidean Algorithm GCD

การวิเคราะห์แอพ Android และการทบทวน: Euclidean Algorithm GCD พัฒนาโดย nummolt จดทะเบียนในหมวดหมู่ การศึกษา เวอร์ชันปัจจุบันคือ 1.0.8 อัปเดตเมื่อ 26/07/2024 ตามความเห็นของผู้ใช้ใน Google Play: Euclidean Algorithm GCD ได้รับการติดตั้งมากกว่า 3 พัน ปัจจุบัน Euclidean Algorithm GCD มีรีวิว 11 คะแนนเฉลี่ย 3.9 ดาว

อัลกอริทึมแบบยุคลิดแบบเคลื่อนไหว
Divisor ทั่วไปที่ยิ่งใหญ่ที่สุด
มีประโยชน์ในการลดเศษส่วน

ขั้นตอนวิธีแบบยุคลิดที่มองเห็นได้

GCD หรือที่รู้จักกันว่าเป็นปัจจัยร่วมที่ยิ่งใหญ่ที่สุด (gcf) ปัจจัยร่วมที่มากที่สุด (hcf) มาตรการที่ใหญ่ที่สุด (gcm) หรือตัวหารทั่วไปที่สูงที่สุด

การแสดงแบบไดนามิกและทางเรขาคณิตของอัลกอริทึม

ขั้นตอนวิธีการเรียกซ้ำ
และน้อยที่สุดที่พบบ่อยหลาย deduced จาก GCD:
lcm (a, b) = a * b / gcd (a, b)

มีประโยชน์ที่จะเข้าใจรหัส recursive gcd (Euclidean Algorithm): (Java)

int gcd (int m, int n) {
    ถ้า (0 == n) {
        return m;
    }อื่น{
        return gcd (n, m% n);
    }
}

เพิ่มการแสดงข้อมูลทางเรขาคณิต
อัลกอริทึมที่ดำเนินการโดย Dandelions ที่มาจากบริเวณใกล้เคียง Mathematical Garden

Euclidean Algorithm History:
("Pulverizer")

อัลกอริทึมแบบยุคลิดคือขั้นตอนวิธีที่เก่าแก่ที่สุดในการใช้งานร่วมกัน
ปรากฏใน Euclid's Elements (ค.ศ. 300 BC) โดยเฉพาะในหนังสือ 7 (ข้อเสนอ 1-2) และหนังสือ 10 (ข้อเสนอ 2-3)
ศตวรรษต่อมาอัลกอริธึมของ Euclid ถูกค้นพบโดยอิสระทั้งในประเทศอินเดียและในประเทศจีนเพื่อแก้สมการไดโอแฟนไทน์ที่เกิดขึ้นในดาราศาสตร์และสร้างปฏิทินที่ถูกต้อง
ในช่วงปลายศตวรรษที่ 5 นักคณิตศาสตร์ชาวอินเดียและนักดาราศาสตร์ Aryabhata ได้อธิบายขั้นตอนดังกล่าวว่าเป็น "เครื่องบด" ซึ่งอาจเป็นเพราะประสิทธิภาพในการแก้สมการไดโอแฟนไทน์

ขอขอบคุณ:
Joan Jareño (Creamat) (เพิ่มจาก lcm)

Read more