<prompt> Fanya kazi katika C ambayo hupata sehemu kubwa ya kawaida GCD ya tarakimu mbili zisizo za hasi kwa kutumia algorithm ya Euclidean. kazi yako inapaswa kuchukua vigezo viwili vya nambari kamili na kurudisha GCD yao kama nambari kamili. kumbuka kushughulikia kesi zozote za makali au hali za makosa kwa usahihi, na kutoa maoni ya nambari yako inapohitajika kwa uwazi.  <response>: Mfano wa kazi ya Euclidean ni kutoa kwa kutoa na kupeleka na kupeleka kwa kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka na kupeleka. 