Найдите. а) Нод (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) = 15) НОД (62, 63). Разложим числа на простые множители. 62 = {2, 31}, 63 = {3, 3, 7}. Общие множители чисел: 1. НОД (62; 63) = 16) НОД (98, 99). Разложим числа на простые множители. 98 = {2, 7, 7}, 99 = {3, 3, 11}. Общие множители чисел: 1. НОД (98; 99) = 1