<prompt> Je, ni nambari gani kubwa kabisa iliyo chini ya 100 ambayo kigawanyo kikuu cha kawaida cha nambari hiyo kamili na 12 ni 4?  <response>: Ninajua kuwa gcd ya nambari mbili ndio kigezo kikubwa zaidi ambacho wote wawili hushiriki, kwa hivyo n lazima iwe kizidishio cha 4. Kizidishio kikubwa zaidi cha 4 ambacho ni chini ya 100 ni 96, lakini gcd96, 12 12, sio. 4. Kwa hivyo ninahitaji kwenda chini kwa kizidishio kidogo kinachofuata cha 4, ambacho ni 92. Je, gcd92, 12 4? Ninaweza kutumia algoriti ya Euclidean kuangalia: 92 12 7 8, 12 8 1 4, 8 4 2 0. Salio la mwisho la nonzero ni 4, kwa hivyo gcd92, 12 4. Kwa hivyo, 92 ndio nambari kubwa zaidi n inayokidhi masharti. 