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

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

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