Найдите наименьшее общее кратное чисел \( 77\) и \( 253\), используя алгоритм Евклида и формулу \( \text{НОК}(a,b)= \frac{a\cdot b}{\text{НОД}(a, b)}\). \( \text{НОК}(77, 253) = \frac{77\cdot 253}{\text{НОД}(77, 253)}=\)

Задание

Найдите наименьшее общее кратное чисел \(\displaystyle 77\) и \(\displaystyle 253\), используя алгоритм Евклида и формулу

\(\displaystyle \text{НОК}(a,b)= \frac{a\cdot b}{\text{НОД}(a, b)}\).

\(\displaystyle \text{НОК}(77, 253) = \frac{77\cdot 253}{\text{НОД}(77, 253)}=\) [ ]