НСД (63,42) НСД (39,26) НСД (60,24)

1) Вычислим НОД (63; 42);

Сначала разложим каждое число на множители и получим:

42 = 2 * 3 * 7 * 1;

63 = 3 * 3 * 7 * 1;

9 = 3 * 3 * 1;

Запишем общие множители чисел и найдем его произведение.

Получаем:

3 * 7 * 1 = 21.

Значит, НОД (63; 42) = 21.

2) Аналогично найдем НОД и у остальных чисел.

НОД (39; 26) = 13 * 1 = 13.

39 = 3 * 13 * 1;

26 = 2 * 13 * 1;

3) НОД (60; 24) = 2 * 2 * 3 * 1 = 12.

60 = 2 * 3 * 2 * 5 * 1;

24 = 2 * 2 * 2 * 3 * 1.