Найдите сколько простых множителей имеет наибольший общий делитель чисел 70 и 105

Чтобы найти наибольший общий делитель чисел 70 и 105, разложим их на простые множители:

70 = 2 * 5 * 7;

105 = 3 * 5 * 7;

Находим одинаковые простые множители, это 5 и 7.

Наибольший общий делитель будет равен произведению одинаковых для обоих чисел простых

множителей, то есть НОД = 5 * 7 = 35;

Этот наибольший общий делитель имеет два простых множителя 5 и 7.