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

0 голосов
18 просмотров

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


Математика (12 баллов) | 18 просмотров
Дан 1 ответ
0 голосов

Будем искать НОД в "лоб" (либо через алгоритм Евклида):

а) НОД (13,5) = 1 , т.к. 13 и 5 - простые числа
б) НОД (3,11) = 1 , т.к. 3 и 11 - простые числа
в) НОД (29,19) = 1 , т.к. 29 и 19 - простые числа
г) НОД (54,55) = 1 , т.к. 54=2*3^3 и 55=5*11 - общих нет
д) НОД (62,63) = 1 , т.к. 62=2*31 и 63=3^2*7 - общих нет
е) НОД (98,99) = 1 , т.к. 98=2*7^2 и 99=3^2*11 - общих нет

(1.2k баллов)