Какие существуют способы нахождения наименьшего общего делителя?

Один из способов нахождения наименьшего общего кратного (НОК) двух чисел: uchi.ru

1. Разложить числа на простые множители. uchi.ru
2. Выписать множители, входящие в разложение одного из чисел. multiurok.ru uchi.ru
3. Дополнить их недостающими множителями из разложения второго числа. uchi.ru
4. Найти произведение получившихся множителей. multiurok.ru uchi.ru

Ещё один способ: multiurok.ru

1. Если одно из данных чисел делится на все остальные числа, то это число и является наименьшим общим кратным данных чисел. multiurok.ru

Также существует способ нахождения НОДа больших чисел без разложения — алгоритм Евклида. lc.rt.ru