Люди забывают описать сам алгоритм. Для быстрого нахождения НОДа 2 чисел, используют алгоритм Евклида (того самого древнего грека написавший известный труд "Начала"). Алгоритм следующий: Берете 96 и делите на 42, получаем = 2 (остаток 12). Теперь 42:12=3 (остаток 6) . Теперь 12:6=2(остаток 0). Так вот, НОДом является ненулевой остаток. Т.е. 6.