Question

Найти а)нод (13,5)б)НОД(3,11)в)НОД(29,19)г)НОД(54,55)д)НОД(62,63)е)НОД(98,99)

Answer 1

Может быть найти НОК?
 тогда а) 65 б) 33 в) 551 г) 2970 д) 3906 е) 9702
А если все-таки НОД надо найти, то во всех случаях будет 1

Answer 2

Что то очень сложно  подождите не много я может смогу но врятли я не когда это не когда не ришала а это кокого класса??

Answer 3

НОД — наибольший общий делитель двух чисел. Для нахождения НОД существует несколько способов. Один из них — использование алгоритма Эвклида.

1) Найти НОД(13, 5): Делаем несколько шагов, деля большее число на меньшее: 13 / 5 = 2, остаток 3 5 / 3 = 1, остаток 2 3 / 2 = 1, остаток 1 2 / 1 = 2, остаток 0 Таким образом, НОД(13, 5) = 1.

2) Найти НОД(3, 11): Делаем несколько шагов, деля большее число на меньшее: 11 / 3 = 3, остаток 2 3 / 2 = 1, остаток 1 2 / 1 = 2, остаток 0 Таким образом, НОД(3, 11) = 1.

3) Найти НОД(29, 19): Делаем несколько шагов, деля большее число на меньшее: 29 / 19 = 1, остаток 10 19 / 10 = 1, остаток 9 10 / 9 = 1, остаток 1 9 / 1 = 9, остаток 0 Таким образом, НОД(29, 19) = 1.

4) Найти НОД(54, 55): Делаем несколько шагов, деля большее число на меньшее: 55 / 54 = 1, остаток 1 54 / 1 = 54, остаток 0 Таким образом, НОД(54, 55) = 1.

5) Найти НОД(62, 63): Делаем несколько шагов, деля большее число на меньшее: 63 / 62 = 1, остаток 1 62 / 1 = 62, остаток 0 Таким образом, НОД(62, 63) = 1.

6) Найти НОД(98, 99): Делаем несколько шагов, деля большее число на меньшее: 99 / 98 = 1, остаток 1 98 / 1 = 98, остаток 0 Таким образом, НОД(98, 99) = 1.

Таким образом, ответы: а) НОД(13, 5) = 1. б) НОД(3, 11) = 1. в) НОД(29, 19) = 1. г) НОД(54, 55) = 1. д) НОД(62, 63) = 1. е) НОД(98, 99) = 1.