Наибольший общий делитель(сокращённо НОД) чисел a и b - наибольшее число, на которое делится эти числа. например: возьмём числа 26 и 39. число 26 делится на такие числа: 1, 2, 13, 26. а число 39 делится на такие числа: 1, 3, 13, 39. ВСЕ ЧИСЛА, на которые ДЕЛЯТ, называются делителями!
сравниваем делители чисел:
26 - 1,2,13,26
39 - 1,3,13,39
ОБЩИМИ(похожими) являются числа 1 и 13.наибольший из них 13
наибольший общий делитель чисел 26 и 39 является число 13!
Взаимно простые числа - это числа, которые имеют только один общий делитель.ЭТИМ ЧИСЛО ЯВЛЯЕТСЯ ТОЛЬКО 1. например: возьмём числа 17 и 19. число 17 делится на такие числа: 1, 17. число 19 делится на такие числа: 1, 19.
сравниваем:
17 - 1,17
19 - !,19
общим делителем является число 1
значит числа 17 и 19 являются ВЗАИМНО ПРОСТЫМИ числами