Where is HM Cut in Pokemon Yellow?

HM01 Cut is inside the ship, the S.S. Anne, where you find the captain. If you give him a backrub, he will be cured of seasickness and will give you the HM Cut.

Be careful after this, because once he is healed, if you exit the ship you will not be able to return. Make sure you do everything here you need to before exiting.