<prompt> Ni kigawanyo gani kikubwa zaidi cha kawaida cha 7979 na 3713?  <response>: Ili kupata kigawanyiko kikuu cha kawaida GCD cha nambari mbili, ninahitaji kupata nambari kubwa zaidi chanya ambayo inagawanya nambari zote mbili sawasawa. Njia moja ya kufanya hivyo ni kutumia algorithm ya Euclidean, ambayo inategemea ukweli kwamba GCD ya namba mbili ni sawa na GCD ya tofauti zao na idadi ndogo. Kwa mfano, GCD ya 10 na 6 ni sawa na GCD ya 10-64 na 6, ambayo pia ni sawa na GCD ya 6-42 na 4, ambayo pia ni. sawa na GCD ya 4-22 na 2, ambayo ni 2. Kwa hivyo ninaweza kutumia njia hii kwa 7979 na 3713 kwa kutoa nambari ndogo kutoka kwa kubwa mara kwa mara hadi nipate kigawanyaji cha kawaida. Kwanza, mimi huondoa 3713 kutoka 7979, ambayo hunipa 4266. Kisha mimi huondoa 3713 kutoka 4266, ambayo hunipa 553. Kisha mimi huondoa 553 kutoka 3713, ambayo hunipa 3160. Kisha mimi huondoa 553 kutoka 3160, ambayo hunipa 2607. Kisha mimi huondoa 553 kutoka 2607, ambayo hunipa 2054. Kisha mimi huondoa 553 kutoka 2054, ambayo hunipa 1501. Kisha mimi huondoa 553 kutoka 1501, ambayo hunipa 948. Kisha mimi huondoa 553 kutoka 948, ambayo hunipa 395. Kisha mimi huondoa 395 kutoka 553, ambayo hunipa 158. Kisha mimi huondoa 158 kutoka 395, ambayo hunipa 237. Kisha mimi huondoa 158 kutoka 237, ambayo hunipa 79. Kisha mimi huondoa 79 kutoka 158, ambayo hunipa 79. Sasa nina nambari mbili sawa, kwa hivyo GCD ya 7979 na 3713 ni 79. 