найти все делители каждого натурального числа по отдельности, то есть разложить их на множители (простые числа);
все одинаковые множители у данных чисел;
перемножить их между собой.
НОД 70 и 30
70 = 2 * 5 * 7
30 = 2 * 5 * 3
НОД = 2 * 5 = 10
найти все делители каждого натурального числа по отдельности, то есть разложить их на множители (простые числа);
все одинаковые множители у данных чисел;
перемножить их между собой.
НОД 70 и 30
70 = 2 * 5 * 7
30 = 2 * 5 * 3
НОД = 2 * 5 = 10