Question

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

Answer 1

Разложим оба числа на простые множители:
50 = 2 * 25 = 2 * 5 * 5
75 = 3 * 25 = 3 * 5 * 5

Нетрудно увидеть, что общими в разложениях являются две пятерки, т.о. НОД(50, 75) = 25
Т.е. в общем случае НОД нескольких чисел равен произведению совпадающих простых множителей из разложения исходных чисел.

НОК можно найти как частное от деления произведения исходных чисел на их НОД, т.о.
НОК(50, 75) = (50 * 75)/НОД(50, 75) = 3750/25 = 150
 
 

Answer 2

большое спасибо