To answer the question, we need to

To answer the question, we need to compare the number of divisions
the algorithms make on the input given. The number of divisions made
by Euclid’s algorithm is 11 (see part a).
The number of divisions made
by the consecutive integer checking algorithm on each of its 14142 itera-
tions is either 1 and 2; hence the total number of multiplications is be-
tween 1·14142 and 2·14142. Therefore, Euclid’s algorithm will be between
1·14142/11 ≈ 1300 and 2·14142/11 ≈ 2600 times faster.

ผลลัพธ์ (ไทย) 1:

การตอบคำถาม เราต้องการเปรียบเทียบหมายเลขของหน่วยงานอัลกอริทึมทำให้บนป้อน จำนวนหน่วยงานที่ทำโดยอัลกอริทึมของ Euclid เป็น 11 (เห็นส่วนตัว)จำนวนหน่วยงานที่ทำโดยการตรวจสอบอัลกอริทึมของ itera 14142 ของ - แต่ละจำนวนเต็มติดต่อกันทุกระดับมีทั้ง 1 และ 2 ดังนั้น จะจำนวน multiplications-โลกของวัยรุ่น 1·14142 และ 2·14142 ดังนั้น อัลกอริทึมของ Euclid จะอยู่ระหว่าง1·14142 11 ≈ 1300 และ 2·14142 11 ≈ 2600 ครั้งเร็ว

ผลลัพธ์ (ไทย) 2:

ที่จะตอบคำถามที่เราต้องเปรียบเทียบจำนวนหน่วย
ขั้นตอนวิธีการทำให้การป้อนข้อมูลที่ได้รับ จำนวนหน่วยงานที่ทำ
โดยอัลกอริทึมของยุคลิดเป็น 11 (ดูส่วนหนึ่ง).
จำนวนหน่วยงานที่ทำ
โดยจำนวนเต็มขั้นตอนวิธีการตรวจสอบต่อเนื่องในแต่ละ 14142 itera- ของ
tions เป็นทั้ง 1 และ 2; ด้วยเหตุนี้จำนวนคูณเป็นกร
ทวี 1 · 14142 และ 2 · 14142 ดังนั้นอัลกอริทึมของยุคลิดจะอยู่ระหว่าง
1 · 14142/11 ≈ 1300 2 · 14142/11 ≈ 2600 ครั้งเร็ว