パソコンをフォーマットして再インストールは出来ますか？

可能ではあるのですが、5/9より規約変更が行われた結果として、

最新2バージョンのみしかインストールできなくなった状態になります。

それを念頭に考慮は必要になると思ってください。

（もっとも今後、旧バージョンがインストールできる可能性はないと思ったほうがいいのですが）

なおサポート総合案内 (Japan) から ダウンロード、インストール、セットアップ (Japan) に移動しました。

こんばんは。

下記リンク先にある手順で再インストールすることはできます。

Creative Cloud ヘルプ | 初めてのインストール（Creative Cloud インストールガイド）

こちらの投稿も併せて参照ください

パソコンが故障したので初期化しました。再インスト－ルするにはどうしたらよいのでしょうか。W8.1からW10にバ－ジョンアップしました