Question

1)а делется на число б найти нсд (а,б).2)в каком случие нсд (а,б) равняется а? 3)придумай две таких чисел 3 что можно сказать про число а б, если нсд (а,б) равно 1

Answer 1

1) НОД (а; b) = b;

2) Только если b делится на а.

3) Это пара любых простых чисел, например 11 и 7.

Answer 2

1. Чтобы найти наибольший общий делитель (НОД) чисел а и б, можно воспользоваться алгоритмом Евклида. Алгоритм заключается в последовательном делении двух чисел до тех пор, пока не получим остаток равный 0. НОД будет равен последнему ненулевому остатку. Формально:

НОД(а, б) = НОД(б, а mod б) где "а mod б" - это остаток от деления а на б.

2. НОД(а, б) равняется а в случае, если б равно 1. При любом другом значении б, НОД(а, б) не может быть равен а. Например, если а = 10 и б = 1, то НОД(10, 1) = 10.

3. Пусть а = 8 и б = 9. Тогда НОД(а, б) = 1. В данном случае можно сказать, что числа 8 и 9 являются взаимно простыми, так как их НОД равен 1. Когда НОД двух чисел равен 1, это означает, что у них нет общих делителей, кроме 1. Такие числа называются взаимно простыми или взаимно непростыми.