Тебе даны какие-то числа 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 Это и есть Н О Д..Начинайте учиться с небольших чисел.Удачи! Можно было показать любые числа,но на компьютере это очень сложно.