Нок (50,75)=Нод (50,75)=

Разложим оба числа на простые множители: 50 = 2 * 25 = 2 * 5 * 5 75 = 3 * 25 = 3 * 5 * 5 Нетрудно увидеть, что общими в разложениях являются две пятерки, т.о. НОД(50, 75) = 25 Т.е. в общем случае НОД нескольких чисел равен произведению совпадающих простых множителей из разложения исходных чисел. НОК можно найти как частное от деления произведения исходных чисел на их НОД, т.о. НОК(50, 75) = (50 * 75)/НОД(50, 75) = 3750/25 = 150