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

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

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