Наити НОД и НОК чисел 378 и 441, 11340 и 37800

1) 378 и 441:

378 : 2;

189 : 3;

63 : 3;

21 : 3;

7 : 7;

1.

378 = 2 * 3³ * 7.

441 : 3;

147 : 3;

49 : 7;

7 : 7;

1.

441 = 3² * 7².

НОД (378; 441) = 3² * 7 = 63.

НОК (378; 441) = 2 * 3³ * 7² = 2646.

2) 11340 и 37800:

11340 : 2;

5670 : 2;

2835 : 3;

945 : 3;

315 : 3;

105 : 3;

35 : 5;

7 : 7;

1.

11340 = 2² * 3⁴ * 5 * 7.

37800 : 2;

18900 : 2;

9450 : 2;

4725 : 3;

1575 : 3;

525 : 3;

175 : 5;

35 : 5;

7 : 7;

1.

37800 = 2³ * 3³ * 5² * 7.

НОД (11340; 37800) = 2² * 3³ * 5 * 7 = 3780;

НОК (11340; 37800) = 2³ * 3⁴ * 5² * 7 = 113400.