КАК НАЙТИ НОД ЧИСЕЛ 18 И 45 30 И 40 210 И 350 20,70 И 15

Надо эти числа разложить на простые множители, а потом составить число из ОБЩИХ множителей.1)18 = 2*3*3 и 45 = 3*3*5 - общие 3*3 = 9НОД(18,45) = 92)30 = 2*3*5 и 40 = 2*2*5 - общие 2*5 = 10НОД(30,40) = 103)210 = 3*70 и 350 = 5*70НОД(210,350) = 704)20,70 = 4,14*5  и 15 = 3*5НОД(20,7, 15) = 5 - хотя разницы большой и нет.