Найдите наибольший общий делитель чисел методом перебора делителей :1)12 и 32,2)30

1. На обыкновенные множители для начала необходимо разбить числа:
12 = 1 * 2 * 2 * 3.
32 = 1 * 2 * 2 * 2 * 2 * 2.
2. Найдём схожие множители у этих чисел: 2 2
НОД = 1 * 2 * 2 = 4.
3. В разложении наим. чисел множители, не вошедшие в разложение наиб. числа, добавим в разложение наиб. числа:2 2 2 2 2 3
НОК = 1 * 2 * 2 * 2 * 2 * 2 * 3 = 12.
1. На обыкновенные множители для начала необходимо разбить числа:
30 = 1 * 2 * 3 * 5.
42 = 1 * 2 * 3 * 7.
2. Найдём идентичные множители у этих чисел: 2 3
НОД = 1 * 2 * 3 = 6.
3. В разложении наим. чисел множители, не вошедшие в разложение наиб. числа, добавим в разложение наиб. числа:2 3 5 7 2 2
НОК = 1 * 2 * 3 * 5 * 7 * 2 * 2 = 60.
1. На обыкновенные множители для начала нужно разбить числа:
35 = 1 * 5 * 7.
60 = 1 * 2 * 2 * 3 * 5.
2. Найдём схожие множители у этих чисел: 5
НОД = 1 * 5 = 15.
3. В разложении наим. чисел множители, не вошедшие в разложение наиб. числа, добавим в разложение наиб. числа:2 2 3 5 2 7 5
НОК = 1 * 2 * 2 * 3 * 5 * 2 * 7 * 5 = 350.
1. На простые множители для начала необходимо разбить числа:
36 = 1 * 2 * 2 * 3 * 3.
63 = 1 * 3 * 3 * 7.
2. Найдём идентичные множители у этих чисел: 3 3
НОД = 1 * 3 * 3 = 135.
3. В разложении наим. чисел множители, не вошедшие в разложение наиб. числа, добавим в разложение наиб. числа:2 2 3 3 7 5 2
НОК = 1 * 2 * 2 * 3 * 3 * 7 * 5 * 2 = 72.
1. На обыкновенные множители для начала необходимо разбить числа:
30 = 1 * 2 * 3 * 5.
45 = 1 * 3 * 3 * 5.
2. Найдём идентичные множители у этих чисел: 3 5
НОД = 1 * 3 * 5 = 225.
3. В разложении наим. чисел множители, не вошедшие в разложение наиб. числа, добавим в разложение наиб. числа:2 3 3 5 3 5 2
НОК = 1 * 2 * 3 * 3 * 5 * 3 * 5 * 2 = 180.
1. На простые множители для начала необходимо разбить числа:
27 = 1 * 3 * 3 * 3.
45 = 1 * 3 * 3 * 5.
2. Найдём идентичные множители у этих чисел: 3 3
НОД = 1 * 3 * 3 = 135.
3. В разложении наим. чисел множители, не вошедшие в разложение наиб. числа, добавим в разложение наиб. числа:3 3 3 3 5 5 2
НОК = 1 * 3 * 3 * 3 * 3 * 5 * 5 * 2 = 162.
1. На обыкновенные множители для начала необходимо разбить числа:
42 = 1 * 2 * 3 * 7.
56 = 1 * 2 * 2 * 2 * 7.
2. Найдём идентичные множители у этих чисел: 2 7
НОД = 1 * 2 * 7 = 126.
3. В разложении наим. чисел множители, не вошедшие в разложение наиб. числа, добавим в разложение наиб. числа:2 2 2 3 7 2 3
НОК = 1 * 2 * 2 * 2 * 3 * 7 * 2 * 3 = 252.
1. На обыкновенные множители для начала нужно разбить числа:
80 = 1 * 2 * 2 * 2 * 2 * 5.
32 = 1 * 2 * 2 * 2 * 2 * 2.
2. Найдём идентичные множители у этих чисел: 2 2 2 2
НОД = 1 * 2 * 2 * 2 * 2 = 16.
3. В разложении наим. чисел множители, не вошедшие в разложение наиб. числа, добавим в разложение наиб. числа:2 2 2 2 2 5
НОК = 1 * 2 * 2 * 2 * 2 * 2 * 5 = 80.
1. На обыкновенные множители для начала необходимо разбить числа:
35 = 1 * 5 * 7.
65 = 1 * 5 * 13.
2. Найдём схожие множители у этих чисел: 5
НОД = 1 * 5 = 40.
3. В разложении наим. чисел множители, не вошедшие в разложение наиб. числа, добавим в разложение наиб. числа:5 7 2 2 5 13 2 2 2
НОК = 1 * 5 * 7 * 2 * 2 * 5 * 13 * 2 * 2 * 2 = 1400.