Сколько в первой сотне, которые не делятся на 3 или на 5

Question

Математика: Сколько в первой сотне, которые не делятся на 3 или на 5

Батюс · Accepted Answer

1. 30 = 2 * 3 * 5;  105 = 3 * 5 * 7;  88 = 2 * 2 * 2 * 11;  216 = 2 * 2 * 2 * 3 * 3 * 3 2. НОД (a;b) = 2 * 7 = 14 - наибольший общий делитель 3. 96 = 2 * 2 * 2 * 2 * 2 * 3;    72 = 2 * 2 * 2 * 3 * 3 НОД (96; 72) = 2 * 2 * 2 * 3 = 24 - наибольший общий делитель 4. 104 = 2 * 2 * 2 * 13;   121 = 11 * 11 НОД (104; 121) = 1 - нет общих делителей, кроме единицы, числа взаимно простые 5. 102 = 2 * 3 * 17;   119 = 7 * 17 НОД (102; 119) = 17 - числа 102 и 119 не взаимно простые, так как у них есть общий...

MOGZ ответил