<prompt> Pata kigawanyiko kikuu cha kawaida cha 957 na 1537.  <response>: Ninajua kuwa kigawanyaji kikubwa zaidi cha kawaida GCD cha nambari mbili ni nambari kubwa zaidi chanya ambayo hugawanya nambari zote mbili sawasawa. Njia nyingine ni kutumia algorithm ya Euclidean, ambayo inategemea ukweli kwamba GCD ya nambari mbili haibadilika ikiwa nitaondoa nambari ndogo kutoka kwa kubwa. Ninaweza kurudia mchakato huu hadi nipate nambari mbili sawa, ambazo zitakuwa GCD. Wacha nianze kwa kutoa 957 kutoka 1537: 1537 - 957 580. Sasa nina 957 na 580. Ninaweza kutoa 580 kutoka 957: 957 - 580 377. Sasa nina 580 na 377. Ninaweza kutoa 5807 kutoka 8077 kutoka 8077 - 377 203. Sasa nina 377 na 203. Ninaweza kutoa 203 kutoka 377: 377 - 203 174. Sasa nina 203 na 174. Ninaweza kutoa 174 kutoka 203: 203 - 174 29 na sasa ninayo 29. 29. Ninaweza kutoa 29 kutoka 174: 174 - 29 145. Sasa nina 145 na 29. Ninaweza kutoa 29 kutoka 145: 145 - 29 116. Sasa nina 116 na 29. Ninaweza kutoa 29 kutoka 116: 1 - 29 87. Sasa nina 87 na 29. Ninaweza kuondoa 29 kutoka 87: 87 - 29 58. Sasa nina 58 na 29. Ninaweza kutoa 29 kutoka 58: 58 - 29 29. Sasa nina 29 na 29. Hizi ni sawa, kwa hivyo GCD ni 29. 