Даны два числа : m= 2*3*5*5*7*7*11= 80850 n= 2*3*3*5*7*11*13= 90090 Чтобы найти наибольший общий делитель нужно перемножить общие (одинаковые) множители данных чисел: НОД (m, n) = НОД(80850, 90090) = 2*3*5*7*11=2310
Проверим: 80850 : 2310= 35 , что соответствует оставшимся множителям 7*5=35 90090 : 2310 = 39, что соответствует оставшимся множителям 3*13=39
m= 2*3*5*5*7*7*11= 80850
n= 2*3*3*5*7*11*13= 90090
Чтобы найти наибольший общий делитель нужно перемножить общие (одинаковые) множители данных чисел:
НОД (m, n) = НОД(80850, 90090) = 2*3*5*7*11=2310
Проверим:
80850 : 2310= 35 ,
что соответствует оставшимся множителям 7*5=35
90090 : 2310 = 39,
что соответствует оставшимся множителям 3*13=39
2*3*5*7*11=2310