アットウィキロゴ
競技プログラミング用 知識集積所
掲示板 掲示板 ページ検索 ページ検索 メニュー メニュー

競技プログラミング用 知識集積所

ABC460A - Mod While Positive

最終更新:

sport_programming

- view
管理者のみ編集可


問題


必要知識


考え方

まずは入力内容を確認。
入力内容は整数2つなので、int型の変数を2つ用意してcinで入力を受け取る。
そして、カウンターを用意して、0で初期化しておく。

さて、指定された内容を繰り返すのだが、ループ回数はやってみなければわからない。
このような場合はforループよりwhileループの方が向いている。

whileループの条件にm>0を指定し、中で
  • m = n%m; として、mの値を更新する
  • カウンターを1増やす
を実行すればよい。

ループ後のカウンターをcoutで出力しておしまい。

解答例


注意点


別解

タグ:

int型 cin cout
最近更新されたスレッド
ウィキ募集バナー