3. Проверьте истинность высказываний: а) Числа 325 и 342 взаимно простые; б) Числа 368 и 622 не взаимно простые.

3. Проверьте истинность высказываний:

а) Числа 325 и 342 взаимно простые;

Разложим числа 325 и 342 на простые множители:

$$325 = 5^2 \cdot 13$$

$$342 = 2 \cdot 3^2 \cdot 19$$

Так как у чисел 325 и 342 нет общих делителей, то они взаимно простые.

Ответ: Истинно

б) Числа 368 и 622 не взаимно простые.

Разложим числа 368 и 622 на простые множители:

$$368 = 2^4 \cdot 23$$

$$622 = 2 \cdot 311$$

Так как у чисел 368 и 622 есть общий делитель 2, то они не взаимно простые.

Ответ: Истинно