Найдите. а) Нод (13,5 ) б)Нод (3,11) В)Нод(29,19) Г)Нод (54,55) Д)Нод

Решение:

1) НОД (13, 5). Оба числа теснее являются простыми, потому НОД = 1.

2) НОД (3, 11). Оба числа теснее являются ординарными, поэтому НОД = 1.

3) НОД (29, 19). Оба числа теснее являются ординарными, потому НОД = 1.

4) НОД (54, 55). Разложим числа на обыкновенные множители. 54 = 2, 3, 3, 3, 55 = 5, 11Общие множители чисел: 1. НОД (54; 55) = 1

5) НОД (62, 63). Разложим числа на обыкновенные множители. 62 = 2, 31, 63 = 3, 3, 7. Общие множители чисел: 1. НОД (62; 63) = 1

6) НОД (98, 99). Разложим числа на простые множители. 98 = 2, 7, 7, 99 = 3, 3, 11. Общие множители чисел: 1. НОД (98; 99) = 1