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