НОД(180, 315) = 45.

Кратко:

Евклид: 315 = 180·1 + 135; 180 = 135·1 + 45; 135 = 45·3 + 0 → НОД = 45.Или разложением: 180 = 2^2·3^2·5, 315 = 3^2·5·7 → общий множитель 3^2·5 = 45.