Проверить, являются ли числа взаимно простыми: 1) 54 и 95; 2) 336 и 828

Предыдущий
вопрос Следующий
вопрос

1) Найдем наибольший общий делитель чисел 54 и 95:
54 = 2 3 3 3
95 = 5 19
Наибольший общий делитель равен 1, поэтому числа 54 и 95 являются взаимно простыми.

2) Найдем наибольший общий делитель чисел 336 и 828:
336 = 2 2 2 2 3 7
828 = 2 2 3 3 * 23
Наибольший общий делитель равен 12, поэтому числа 336 и 828 не являются взаимно простыми.