<prompt> Andika algorithm ambayo hupata sehemu kubwa ya kawaida GCD kwa idadi mbili.284, 252  <response>: Hapa ni algorithm hatua kwa hatua kwa kutumia njia ya Euclidean ya kutafuta sehemu kubwa ya kawaida kwa idadi mbili, 284 na 252: 1. Anza kwa kuamua kubwa ya namba mbili za kuingia, katika kesi hii, 284. 2. kugawanya idadi kubwa 284 na idadi ndogo 252. matokeo ni 1 na mabaki ya 32. 3. GCD ni sawa na GCD ya idadi ndogo 252 na mabaki 32. Kwa hiyo, kuchukua nafasi ya namba 284 na 252 na namba 252 na 32 na kurudia mchakato. 4. kugawanya 252 na 32. matokeo ni 7 na mabaki ya 28. 5. kuchukua nafasi ya idadi kubwa 252 na idadi ndogo 32, na idadi ndogo 32 na mabaki 28. 6. kugawanya idadi mpya 32 na idadi mpya 28. matokeo ni 1 na sehemu kubwa ya 4. kuchukua nafasi ya idadi ndogo 28 na mabaki ya 4. Kufanya hivyo ni muhimu sana kwa sababu hakuna matokeo ya msingi ya kubadilisha idadi kubwa 28 na kubadilisha idadi ndogo 28 na kubadilisha idadi ndogo 28 na kubadilisha idadi kubwa 28 na kubadilisha idadi ndogo 28. 