НОД(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В переборе делителей числа записываются одно под другим.