Я тоже в армии слышал самую запомнившуюся мне фразу, состоящую из мата.

Мы тусовались в парке боевых машин, и неподалеку прапор из автороты что-то крутил у колеса БТРа в полуприсяде, а потом внезапно вскочил, начал пинать колесо и заорал:

- Хули ты ни хуя не хуячишь, блядь, на хуй!

Был у нас в батальоне один майор, который постоянно использовал фразу "Йобаный в рот". И звучало это примерно так: "Йобаный в рот солдат!" или "Йобаный в рот сержант!" В зависимости от того к кому он обращался. И как то было обычное построение, этому майору захотелось донести до молодого пополнения мысль о важности ежедневно свежего подворотничка. Естественно он ставил в пример лучших людей части, в том числе и себя: "Даже я, когда утром встаю с бодунища, то трясущимися руками всё равно подшиваю себе свежий подворотничёк. Чтобы, когда я выйду из дома, соседи видели, что идёт йобаный в рот майор российской армии!". По строю прокатился еле сдерживаемый смех, что вскоре и вызвало незапланированный кросс. А тот майор с тех пор стал следить за этой фразой и матом в целом, даже реже употреблять его в своем лексиконе стал.