Пусть

и

- матрица размера

, составленная из этих координат. Как известно, объём

-мерного параллелепипеда равен, с точностью до знака, определителю матрицы

, составленной из координат векторов, на которые он натянут.
Допустим противное, какие-то

объёмов не взаимно просты в совокупности и имеют общий делитель

. Не ограничивая общности, можно считать, что это

. Очевидно, что если к матрице

приписать справа любой её столбец, то определитель полученной матрицы размера

будет равен нулю. С другой стороны, этот определитель равен

, где

- номер приписанного столбца. Отсюда следует, что

делится на

. Но так как

- любое число от

до

, а, по условию, координаты

вектора

взаимно просты в совокупности, то и

должно делиться на

- противоречие с тем, что

взаимно просты в совокупности.