Euclidean Algorithm GCD for Android APK

คำอธิบาย

อัลกอริธึมแบบยุคลิดเคลื่อนไหว

ตัวหารร่วมที่ยิ่งใหญ่ที่สุด

มีประโยชน์ในการลดเศษส่วน

อัลกอริทึมแบบยุคลิดที่มองเห็นได้

GCD หรือที่เรียกว่าตัวประกอบร่วมมาก (gcf) ปัจจัยร่วมสูงสุด (hcf) ตัววัดร่วมมาก (gcm) หรือตัวหารร่วมสูงสุด

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

อัลกอริทึมแบบเรียกซ้ำ

และตัวคูณร่วมน้อยที่อนุมานจาก GCD:

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

มีประโยชน์ในการทำความเข้าใจโค้ดแบบเรียกซ้ำ gcd (Euclidean Algorithm): (Java)

int gcd(int m, int n){

ถ้า(0==n){

กลับม;

}อื่น{

ส่งคืน gcd(n,m%n);

เพิ่มการแสดงภาพทางเรขาคณิต

อัลกอริทึมที่ดำเนินการโดย Dandelions ที่มาจากสวนคณิตศาสตร์ที่อยู่ใกล้เคียง

ประวัติอัลกอริทึมแบบยุคลิด:

("เครื่องบด")

อัลกอริธึมแบบยุคลิดเป็นหนึ่งในอัลกอริธึมที่เก่าแก่ที่สุดที่ใช้กันทั่วไป

ปรากฏในองค์ประกอบของยุคลิด (ค. 300 ปีก่อนคริสตกาล) โดยเฉพาะในเล่ม 7 (ข้อเสนอ 12) และเล่ม 10 (ข้อเสนอ 23)

หลายศตวรรษต่อมา อัลกอริธึมของ Euclid ถูกค้นพบอย่างอิสระทั้งในอินเดียและจีน โดยหลักแล้วเพื่อแก้สมการไดโอแฟนไทน์ที่เกิดขึ้นในทางดาราศาสตร์และจัดทำปฏิทินที่แม่นยำ

ในช่วงปลายศตวรรษที่ 5 นักคณิตศาสตร์และนักดาราศาสตร์ชาวอินเดีย Aryabhata อธิบายอัลกอริทึมว่าเป็น "เครื่องบด" อาจเป็นเพราะประสิทธิภาพในการแก้สมการไดโอแฟนไทน์

รับทราบ:

จวน จารีโอ (ครีมัต) (เพิ่ม lcm)