<prompt> Andika algoriti ambayo hupata kigawanyaji kikubwa zaidi cha kawaida GCD cha nambari mbili.284, 252  <response>: Algorithm ya GCD inaweza kutumika kupata kigawanyiko kikubwa zaidi kati ya nambari mbili.Algorithm ya GCD hufanya kazi kwa kuchukua nambari mbili zisizo za sifuri na kugawanya tena kigawanyiko chao kikubwa zaidi hadi hakuna kigawanyiko cha kawaida kinachopatikana.1. Anzisha nambari mbili chanya n1,n2 hivi kwamba n1 n22. Gawanya n1 kwa n2 na upate salio.3. Ikiwa ukumbusho ni 0, basi GCD n1, n2 n2.4. Ikiwa salio sio 0, weka n1 n2 na n2 ukumbusho.5. Rudia hadi ukumbusho iwe 0.Na nambari zetu kamili 284, 252:n1 284 na n2 252284 252 32 salion1 252 na n2 32252 32 0 salioGCD 284, 252 32 