Question

1)Как можно найти наибольший общий делитель 2 натуральных чисел ,используя их разложения на простые множители?
2)Какие числа называют взаимно простыми?
3)Чему равен НОД 2 натуральных чисел,одно из которых кратно другому?
Срочно!!!

Answer 1

1) Перемножить множители, которые встречаются в обоих разложениях.

2) Те, которые не имеют никаких общих делителей, кроме 1

3) Числу, которое кратно.
Пример: НОД(125; 5) = 5