<prompt> Kubuni algorithm ya hisabati ya kupata kubwa ya kawaida mgawanyiko wa namba mbili.  <response>: Hapa ni algorithm kwa ajili ya kutafuta kubwa ya kawaida mgawanyiko GCD ya idadi mbili kwa kutumia algorithm Euclidean: kazi gcda, b: wakati b! 0: t b b a b a t kurudi absa algorithm hii inatumia mbinu iterative kupata GCD ya namba mbili. Hapa ni jinsi gani kazi: 1. Kuanza kwa kuchukua namba mbili a na b kama inputs. 2. algorithm iterates mpaka b ni sawa na sifuri. 3. Ndani ya kitanzi, muda variable t ni kupewa thamani ya b. 4. b ni updated kuwa mabaki wakati a ni kugawanywa na b, kwa kutumia moduli CDb operator. 