<prompt> Pata kigawanyo kikuu cha kawaida cha 3339, 2961, na 1491.  <response>: Tunaweza kutekeleza Algorithm ya Euclidean mara mbili.Kwanza, tunaitumia kwa 3339 na 2961. anzaalignmaandishigcd,3339,2961 textgcd,3339-2961,2961textgcd,378,2961textgcd,378,2961-378 cdot 7textgcd,378,315textgcd,378-315,315textgcd,63,315endalignKwa kuwa 63 ni kigawanyo cha 315, kigawanyo kikuu cha kawaida cha 3339 na 2961 ni 63.Ifuatayo, tunaweza kupata kigawanyo kikuu cha kawaida cha 63 na 1491, pia kwa kutumia Algorithm ya Euclidean. anzaalignmaandishigcd,63,1491 textgcd,63,1491-63 cdot 23textgcd,63,42endalignKwa kuwa 633 cdot 21 na 422 cdot 21, kigawanyo kikuu cha kawaida ni 21. 