Question

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

Answer 1

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

а) НОД (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$ - общих нет