Euclidean Algorithm GCD

1K+
ดาวน์โหลด
การจัดประเภทเนื้อหา
สำหรับทุกคน
ภาพหน้าจอ
ภาพหน้าจอ
ภาพหน้าจอ
ภาพหน้าจอ
ภาพหน้าจอ
ภาพหน้าจอ
ภาพหน้าจอ
ภาพหน้าจอ
ภาพหน้าจอ
ภาพหน้าจอ
ภาพหน้าจอ
ภาพหน้าจอ

เกี่ยวกับแอปนี้

อัลกอริทึมแบบยุคลิดแบบเคลื่อนไหว
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)
อัปเดตเมื่อ
26 ก.ค. 2567

ความปลอดภัยของข้อมูล

ความปลอดภัยเริ่มต้นด้วยความเข้าใจเกี่ยวกับวิธีที่นักพัฒนาแอปรวบรวมและแชร์ข้อมูล แนวทางปฏิบัติด้านความเป็นส่วนตัวและความปลอดภัยของข้อมูลอาจแตกต่างกันไปตามการใช้งาน ภูมิภาค และอายุของคุณ นักพัฒนาแอปได้ให้ข้อมูลนี้ไว้และอาจอัปเดตข้อมูลในส่วนนี้เมื่อเวลาผ่านไป
ไม่มีการแชร์ข้อมูลกับบุคคลที่สาม
ดูข้อมูลเพิ่มเติมเกี่ยวกับวิธีที่นักพัฒนาแอปประกาศเรื่องการแชร์ข้อมูล
ไม่มีข้อมูลที่รวบรวมไว้
ดูข้อมูลเพิ่มเติมเกี่ยวกับวิธีที่นักพัฒนาแอปประกาศเรื่องการรวบรวมข้อมูล
มุ่งมั่นที่จะปฏิบัติตามนโยบายเพื่อครอบครัวของ Play

มีอะไรใหม่

Update to sdk34 Android 14 - Privacy Policy updated

การสนับสนุนของแอป

หมายเลขโทรศัพท์
+34600336495
เกี่ยวกับนักพัฒนาแอป
Maurici Carbó Jordi
double.struck.capital@gmail.com
C. SAN ANTONI MARIA CLARET 324 46 08041 Barcelona Spain
undefined

เพิ่มเติมจาก nummolt