Х это у нас расстояние между городами на карте
НОД(372, 168) = НОД(168, 372 - 2*168) = НОД(168, 36) = 4НОД(42, 9) = 4
НОД(840, 720) = 40НОД(21, 18) = 40 * 3 = 120
НОК(816, 51) = 861 (Легко убедиться, что 16 * 51 = 861)
НОК(24, 25) = 24*25 = 600 (два идущих подряд числа всегда взаимно просты)