Найдите наибольший общий делитель чисел способа перебора делителей 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

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