Дуже потрібно! Знайти найбільший спільний дільник чисел 41469 і 41033 за до алгоритма Евкліда. З поясненням! Дякую)

Введём обозначение НОД(a; b) = n. Так как a•b = НОД(a; b)•НОК(a; b), то

НОК(a; b) = a•b/НОД(a; b) = a•b/n.

Рассмотрим числа c = a/n и d = b/n. Тогда c и d взаимно простые числа. Поэтому HOД(c; d) = 1 и НОК(c; d) = c•d.

Далее, так как a = c•n и b = d•n, то

6•(a+b) = 6•(c•n+d•n) = 6•n•(c+d) и НОД(a; b)+НОК(a; b) = n + a•b/n.

Отсюда

6•n•(c+d) = n + a•b/n или

6•(c+d) = 1 + a•b/n² = 1 + (a/n)•(b/n) = 1 + c•d = HOД(c; d) + НОК(c; d), то есть

6•(c+d) = HOД(c; d) + НОК(c; d).

Так как c ≤ a и d ≤ b, то последнее равенство означает, что наименьшее значение a•b следует искать среди чисел, для которых HOД(a; b) = 1.

Найдём целочисленные решения уравнения

6•(c+d) = 1 + c•d.

6•(c+d) = 1 + c•d ⇔ 6•c–c•d = 1–6•d ⇔ c•(6–d) = 1–6•d ⇔

⇔ c = (1–6•d)/(6–d) = (6•d–1)/(d–6) = (6•d–36+35)/(d–6) = 6+35/(d–6).

Значит, 35 делится на d–6, поэтому

d = 7 или 11 или 13 или 41.

Отсюда

c = 41 или 13 или 11 или 7.

Тогда получим следующие пары:

(7; 41), (11; 13), (13; 11), (41; 7).

Так как 7•41 = 287 и 11•13 = 143, то наименьшее произведение равно 143

Обозначим через х1, х2 и х3 массы угля, отпущенные со склада в 1, 2 и 3 дни, соответственно.
По условию задачи:
в первый день отпустили угля на 12 т меньше, чем во второй день, т. е. , х1=х2-12
далее: в первый день отпустили угля в 1,3 раза меньше, чем во второй день, т. е. , х1=х2/1,3

Приравняем оба условия, найдем значение х2:
х2-12=х2/1,3
1,3х2-15,6=х2
0,3х2=15,6
х2=52

находим значение х1:
х1=х2-12=52-12=40

далее по условию в третий день отпустили 37,5 % того, что было отпущено за первые два два дня, т. е. х3=(х1+х2)*0,375

Находи х3:
х3=(52+40)*0,375=92*0,375=34,5

ответ: в первый день отпустили 40 т угля, во второй - 52 т, в третий - 34,5 т