Two integers are relatively prime (

Two integers are relatively prime (or co prime ) if they have no common factors other than 1.
For example, 21 = 3 × 7 and 35 = 5 × 7 are not relatively prime because they are both divisible
by 7. By definition –1 and 1 are relatively prime to every integer, and they are the only
numbers relatively prime to 0.
Suppose you’ve written an efficient Is Relatively Prime method that takes two integers
between –1 million and 1 million as parameters and returns true if they are relatively prime.
Use either your favorite programming language or pseudo code (English that sort of looks like
code) to write a method that tests the Is Relatively Prime method. (Hint: You may find it
useful to write another method that also tests two integers to see if they are relatively prime.)

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

สองจำนวนเต็มมีความสำคัญ (หรือร่วมสำคัญ) ถ้าพวกเขาไม่ได้มีปัจจัยร่วมอื่น ๆ กว่า 1
ตัวอย่างเช่น 21 = 3 × 7 และ 35 = 5 × 7
ไม่ได้ความสำคัญเพราะพวกเขามีทั้งหารโดย7 ตามคำนิยาม -1 1
และมีความสำคัญเป็นจำนวนเต็มทุกคนและพวกเขาเป็นเพียงตัวเลขที่ค่อนข้างสำคัญในการ0.
สมมติว่าคุณได้เขียนที่มีประสิทธิภาพเป็นวิธีการที่นายกรัฐมนตรีค่อนข้างที่จะใช้เวลาสองจำนวนเต็มระหว่าง -1 ล้านบาทและ 1 ล้านบาทเป็นพารามิเตอร์และผลตอบแทนที่แท้จริงหากพวกเขาเป็น . ความสำคัญใช้ทั้งภาษาการเขียนโปรแกรมที่คุณชื่นชอบหรือรหัสเทียม(ภาษาอังกฤษที่จัดเรียงของดูเหมือนรหัส) ในการเขียนวิธีการที่ทดสอบค่อนข้างวิธีนายกรัฐมนตรี (คำแนะนำ: คุณอาจพบว่ามีประโยชน์ในการเขียนวิธีการทดสอบที่สองจำนวนเต็มอีกครั้งเพื่อดูว่าพวกเขามีความสำคัญ.)

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

สองจำนวนเต็มเป็นนายกรัฐมนตรีค่อนข้าง ( หรือ Co นายก ) หากไม่มีปัจจัยร่วมอื่นๆ มากกว่า 1
ตัวอย่างเช่น 21 = 3 × 7 = 35 5 × 7 ไม่ได้เป็นนายกรัฐมนตรี เพราะพวกเขาทั้งคู่ค่อนข้างลงตัว
โดย 7 โดยนิยาม– 1 และ 1 จะค่อนข้างเฉพาะทุกจำนวนเต็ม และมีตัวเลขเท่านั้น

ค่อนข้างนายกรัฐมนตรี 0สมมติว่าคุณได้เขียนวิธีการที่มีประสิทธิภาพเป็นนายกรัฐมนตรีค่อนข้างใช้เวลาสองจำนวนเต็ม
ระหว่าง– 1 ล้านบาท และ 1 ล้านเป็นพารามิเตอร์และผลตอบแทนจริงถ้าพวกเขามีนายกรัฐมนตรีค่อนข้าง .
ใช้ที่ชื่นชอบของคุณภาษาซีหรือรหัสเทียม ( ภาษาอังกฤษว่านั้นดูเหมือน
รหัส ) จะเขียนวิธีที่ทดสอบที่เป็นวิธีเฉพาะค่อนข้าง . ( เคล็ดลับ : คุณอาจพบมัน
มีประโยชน์ในการเขียนวิธีอื่นที่ยังทดสอบสองจำนวนเต็มเพื่อดูว่าพวกเขาเป็นนายกรัฐมนตรีค่อนข้าง )