<prompt> Kupata kubwa ya kawaida mgawanyiko wa 5616 na 11609.  <response>: 1. Tunaanza kwa kutumia algorithm ya Euclidean kwa hizi namba mbili kamili: gcd 5616,11609 Hii inatupa: gcd 5616, 11609 - 2 5616 2. Tunafanya rahisi hoja ya pili ndani ya gcd, na kupata: gcd 5616, 377 3. Tunafanya algorithm ya Euclidean tena, kwa kutumia jozi mpya ya integer: gcd 5616-14 377,377 4. Tunafanya rahisi hoja ya kwanza ndani ya gcd, na kupata: gcd 338,377 5. Tunafanya algorithm ya Euclidean tena, kwa kutumia jozi mpya ya integer: gcd 338,377-338 6. Tunafanya rahisi hoja ya pili ndani ya gcd, na kupata: gcd 338,39 7. Tunafanya algorithm ya Euclidean mara ya nne: gcd 338 8 - 39,39 8. Tunafanya rahisi hoja ya kwanza ndani ya gcd: gcd 236 9 377 Hatimaye tunatumia algorithm ya Euclidean ambayo ni matokeo ya mwisho ya kawaida ya hesabu ya kawaida: gcd 13,169 - 11,69 Hatimaye tunapata matokeo ya mwisho ya kawaida ya mwisho: gcd 13,169 - 11,69 Hatimaye tunatumia algorithm ya Euclidean ambayo ni matokeo ya mwisho ya kawaida ya jumla ya jumla ya jumla ya kila kila sehemu. 