Question

Помогите найти НОК(1764, 1890)= НОД(875, 1225)= Только с решением!!! Даю 30 баллов!!!

Answer 1

НОК
1764=2*2*3*3*7*7
1890=2*5*3*3*3*7
НОК(1764,1890)=3*3*3*7*2*5
НОД
875=5*5*5*7
1225=5*5*7*7
НОД(875,1225)=5*5*7

Answer 2

НОК(1764, 1890):

Для начала найдем НОД(1764, 1890). Для этого воспользуемся алгоритмом Евклида.

1890 = 1764*1 + 126 1764 = 126*14 + 0

Таким образом, НОД(1764, 1890) = 126.

Теперь найдем НОК(1764, 1890) по формуле: НОК(1764, 1890) = (1764 * 1890) / НОД(1764, 1890) = (1764 * 1890) / 126 = 265320.

Теперь найдем НОД(875, 1225):

1225 = 875*1 + 350 875 = 350*2 + 175 350 = 175*2 + 0

Таким образом, НОД(875, 1225) = 175.

Теперь у нас есть НОК(1764, 1890) = 265320 и НОД(875, 1225) = 175.