<prompt> Kwa kuzingatia nambari A na B, andika programu ili kupata kigawanyiko kikuu cha kawaida GCD kati yao.  <response>: Ili kuhesabu GCD ya nambari mbili, tunaweza kutumia algorithm ya Euclidean. Algorithm hii inafanya kazi kwa kubadilisha mara kwa mara nambari kubwa zaidi ya nambari mbili na salio yake inapogawanywa na ndogo kati ya hizo mbili. Hapa kuna programu ya Python inayotekelezea algorithm hii na kupata GCD kati ya nambari mbili A na B: python def gcdA, B: wakati B: A, B B, A B inarudi AA 36 B 48 tokeo gcdA, B chapafGCD ya A na B ni matokeo Tunapoendesha programu hii, hurejesha matokeo yafuatayo: The GCD ya 36 na 48 ni 12 Hii ina maana kwamba 12 ni kigawanyo kikuu cha kawaida cha nambari mbili zilizotolewa, 36 na 48. 