На примере покажите, как найти НОД двух натуральных чисел

Чтобы найти НОД двух чисел надо:

найти все делители каждого натурального числа по отдельности, то есть разложить их на множители (простые числа) ;

все одинаковые множители у данных чисел;

перемножить их между собой.

НОД 70 и 30

70 = 2 * 5 * 7

30 = 2 * 5 * 3

НОД = 2 * 5 = 10