Найдите наибольший общий делитель пары чисел:
а) 9 и 12;
б) 12 и 18;
в) 30 и 36;
г) 18 и 28.
НОД (9;12) = 3
Д(9) = {1; 3; 9};
Д(12) = {1; 3; 4; 6; 12}.
НОД (12;18) = 6
Д(12) = {1; 2; 3; 4; 6; 12};
Д(18) = {1; 2; 3; 6; 9; 18}.
НОД (30;36) = 6
Д(30) = {1; 2; 3; 5; 6; 10; 15; 30};
Д(36) = {1; 2; 3; 4; 6; 9; 12; 18; 36}.
НОД (18;28) = 2
Д(30) = {1; 2; 3; 6; 9; 18};
Д(36) = {1; 2; 4; 7; 14; 28}.