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

Решение:

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