By Lemma 4.8.2, gcd(A, B) = gcd(B,

By Lemma 4.8.2, gcd(A, B) = gcd(B, r). Thus the problem
of finding the greatest common divisor of A and B is
reduced to the problem of finding the greatest common
divisor of B and r.

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

โดย Lemma 4.8.2, gcd (A, B) = gcd (B, r) ดังนั้นปัญหาการหาตัวหารร่วมของ A และ B คือลดปัญหาการค้นหาทั่วไปมากที่สุดหารของ B และ r

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

โดยแทรก 4.8.2, GCD (A, B) = GCD (B, R) ดังนั้นปัญหาที่เกิดขึ้น
ในการหาตัวหารร่วมมากของ A และ B จะ
ลดลงในการแก้ไขปัญหาในการหาที่พบที่ยิ่งใหญ่ที่สุด
หารของ B และ R

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

โดยแทรก 4.8.2 LCD , ( A , B ) = LCD ( B , R ) ดังนั้น ปัญหาการหาตัวหารร่วมมากของ a และ b คือลดปัญหาที่พบบ่อยที่สุดตัวหารของ B และ R .