Question

найдите наибольший общий делитель чисел способа перебора делителей 42 и 56;80 и 32;39 и 65

Answer 1

Нод: 42 и 56= 7
80 и 32= 8
39 и 65= 13

Answer 2

НОД(42;56)
Д(42) {1,42,2,21,3,14,6,7}
Д(56){1,56,2,28,4,14,7,8}
Н ОД(42;56)=14

НОД(80;32)
Д(80){1,80,2,40,4,20,5,16,8,10}
Д(32){1,32,2,16,4,8}
НОД(80;32)=16

НОД(39;65)
Д(39){1,39,3,13}
Д(65){1,65,5,13}
НОД(39;65)=13

В переборе делителей числа записываются одно под другим.