W tym zadaniu należy przeanalizować obliczanie NWD dla n liczb z wykorzystaniem funkcji napisanej w treści zadania:
NWD (36, 24, 72, 150) =
NWD (NWD (36, 24, 72), 150) =
NWD (NWD (NWD (36, 24), 72), 150) =
NWD(NWD (12, 72), 150) =
NWD(12, 150) = 6
NWD(119, 187, 323, 527, 731) =
NWD (NWD (119, 187, 323, 527), 731) =
NWD (NWD (NWD (17, 323), 527), 731) =
NWD (NWD (17, 527), 731) =
NWD (17, 731) = 17
NWD (121, 330, 990, 1331, 110, 225) =
NWD( NWD( 121, 330, 990, 1331, 110), 225) =
NWD( NWD( NWD (121, 330, 990, 1331), 110), 225) =
NWD( NWD( NWD ( NWD(121, 330, 990), 1331), 110), 225) =
NWD( NWD( NWD ( NWD( NWD(121, 330), 990), 1331), 110), 225) =
NWD( NWD (NWD (NWD (11, 990), 1331), 110), 225) =
NWD( NWD (NWD ( (11, 1331), 110), 225) =
NWD( NWD (11, 110), 225) =
NWD( 11, 225) = 1