Найдите наибольший общий делитель чисел способом перебора делителей 1232 30 42

1. На простые множители для начала нужно разбить числа:

1232 = 1 * 2 * 2 * 2 * 2 * 7 * 11.

30 = 1 * 2 * 3 * 5.

2. Найдём схожие множители у этих чисел: 2

НОД = 1 * 2 = 2.

3. В разложении наим. чисел множители, не вошедшие в разложение наиб. числа, добавим в разложение наиб. числа: 2 2 2 2 3 5 7 11

НОК = 1 * 2 * 2 * 2 * 2 * 3 * 5 * 7 * 11 = 1232.

1. На простые множители для начала нужно разбить числа:

30 = 1 * 2 * 3 * 5.

42 = 1 * 2 * 3 * 7.

2. Найдём схожие множители у этих чисел: 2 3 7

НОД = 1 * 2 * 3 * 7 = 42.

3. В разложении наим. чисел множители, не вошедшие в разложение наиб. числа, добавим в разложение наиб. числа: 2 3 5 2 7 11

НОК = 1 * 2 * 3 * 5 * 2 * 7 * 11 = 4620.