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

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

НОД(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

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