Как находить НОД чисел?

то есть наибольшее число на которое делятся два данных числа

Тебе даны какие-то числа 40 I 2

20 I 2

10 I 2

5 I 5

1 I

40 на что оно делится подбираем на2 будет 20, снова делим на 2, будет 10, снова делим на 2, будет5, а 5 на 2 не делится, делим на 5. это число мы разложили на множители.

Теперь берем другое число, допустим 60

60 I 2

30 I 2

15 I 3

5 I 5

1

Теперь смотрим на делители и выбираем общие у обоих чисел, это будут одинаковые числа, т. е. 2 * 2 дальше троек у обоих чисел нет, пропускаем, т. к. в одном числе, это не считается. Смотрим дальше

у обоих чисел есть общее одинаковое число 5, а больше нет, значит наибольший общий делитель этих двух чисел будет 2*2*5=20 Это и есть Н О Д ... Начинайте учиться с небольших чисел. Удачи! Можно было показать любые числа, но на компьютере это очень сложно.