Найдите величайший общий делитель чисел методом разложения на простые множители: 1)48

Чтоб найти величайший общий делитель, числа следует разложить на обыкновенные множители и избрать в их совпадающие (общие) множители. Их творенье и будет НОД.

1) 48 и 84

48 = 2 2 2 2 384 = 2 2 3 7Общие множители чисел: 2; 2; 3НОД (48; 84) = 2 2 3 = 12.

2) 70 и 98

70 = 2 5 798 = 2 7 7Общие множители чисел: 2; 7НОД (70; 98) = 2 7 = 14.

4) 52 и 78

52 = 2 2 1378 = 2 3 13Общие множители чисел: 2; 13НОД (52; 78) = 2 13 = 26.

3) 16 и 45

16 = 2 2 2 245 = 3 3 5Общий множитель чисел: 1НОД (16; 45) = 1.

5) 44 и 65

44 = 2 2 1165 = 5 13Общий множитель чисел: 1НОД (44; 65) = 1.