НСД (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.