Даны два числа : 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
