Not sure why this was down voted.
K-means in its standard form does make a Euclidean hypothesis (it does not minimize a distance but the in-cluster variance).
It is not correct to use arbitrary distances because k-means may stop converging with other distance functions.
See this thread for more info: https://stats.stackexchange.com/questions/81481/why-does-k-m...