Найдите наибольший делитель чисел a и b, если:
a= 3x3x5x5x5x7, b= 3x5x5x11;
a=2x2x2x3x5x7, b=3x11x13.

75, 3. Просто смотришь на множители, находишь все общие и считаешь их произведение. Оно и будет НОДом.