Question

Найдите НОД(32,76); НОД (12,48);НОД (40,50); НОД(45,46).Запишите как называются числа 45 и 46 ПОМОГИТЕ ПЛИЗ ОЧЕНЬ НАДО!!!

Answer 1

32 = 2*2*2*2*2
76 = 2*2*19

НОД(32, 76) = 2*2 = 4

12 = 2*2*3
48 = 2*2*2*2*3

НОД(12, 48) = 2*2*3 = 12

40 = 2*2*2*5
50 = 2*5*5

НОД(40, 50) = 2*5 = 10

45 = 3*3*5
46 = 2*23

НОД(45, 46) = 1

45 и 46 - взаимно простые числа