脱落ゲーム

ゲームをしましょう。n人の人々がランダムな数字を考えています。彼らはゲームのルールを知りません。知っているのはあなただけです。あなたは、ゲームの各ステップで、最も約数の少ない数字を持つ人々がゲームから脱落することを知っています。あなたは全員に彼らの数字を尋ね、各ステップで誰がゲームから脱落するかを伝える必要があります。彼らはゲームのルールを推測するべきです。あなたのタスクは、このゲームをシミュレートし、各ステップでゲームから脱落する人々の名前を出力するプログラムを書くことです。