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

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