xcodeのツールと依存関係があるとか言われてますが、
まずは（下記は執筆時のコマンドですので、随時本家サイトの最新をご参照ください）
/usr/bin/ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)"
とするだけでOKです
必要なxcodeのツールが無ければも自動的にダウンロードされます
実行環境はMacBook Pro 2019, OS:mojave 10.14.5 です