Надо найти наибольший общий делитель (НОД) 11340 и 37800

Ответ:

11340 и 37800:

11340 : 2;

5670 : 2;

2835 : 3;

945 : 3;

315 : 3;

105 : 3;

35 : 5;

7 : 7;

1.

11340 = 22 * 34 * 5 * 7.

37800 : 2;

18900 : 2;

9450 : 2;

4725 : 3;

1575 : 3;

525 : 3;

175 : 5;

35 : 5;

7 : 7;

1.

37800 = 23 * 33 * 52 * 7.

НОД (11340; 37800) = 22 * 33 * 5 * 7 = 3780;

НОК (11340; 37800) = 23 * 34 * 52 * 7 = 113400.

3780 - НОД. Я попробовал 3 поделить на 11340 и нашёл нод