Чтобы найти НОД надо брать кол-во простых множителей которое подходит для каждого из чисел, вот например в 90 есть только одна 2 а 900 две двойки, а в 3000 вообще три двойки, но мы берем такое кол-во этих двоек, которое подходит для всех В данном случае вот: 2*3*5=30
В данном случае вот:
2*3*5=30