Rust: error: could not exec the linker `cc`: No such file or directory

下記のようにRustをインストール、
いつものようにHello Worldを書いてコンパイルしてみたらエラーが出た。

動作環境はUbuntu16.04

command

curl https://sh.rustup.rs -sSf | sh

hello.rs

fn main() {
    println!("Hello World!");
}

command

rustc hello.rs

response

error: could not exec the linker `cc`: No such file or directory (os error 2)

以下のコマンドを実行してみたところ、エラーが解消しコンパイルできた

command

sudo apt-get update
sudo apt-get install build-essential