<prompt> Lakkoofsota guutuu lama A fi B kennameef, sagantaa hirmaataa waliigalaa guddaa GCD isaan gidduu jiru argachuuf barreessi.A 36 B 48 taa  <response>: GCD lakkoofsota lamaa shallaguuf algoritmiin Yuukiliidii fayyadamuu dandeenya. Algoritmiin kun lakkoofsota lamaan keessaa isa guddaa irra deddeebiin yeroo isa xiqqaa lamaan keessaa hiramu hafe isaatiin bakka buusuun hojjeta. Kunoo sagantaa Paayitoon kan algoritmiin kana hojiirra oolchee fi GCD lakkoofsota guutuu lamaan kennaman A fi B gidduutti argatu: python def gcdA, B: yeroo B: A, B B, A B AA 36 deebisu B 48 result gcdA, B printfGCD A fi B buaa dha Yeroo sagantaa kana hojjennu, firii armaan gadii deebisa: The GCD 36 fi 48 12 dha Kana jechuun 12 lakkoofsota kennaman lamaan 36 fi 48 keessaa qooda waliigalaa guddaadha. 