振り返り

• 前回のC問題で理解を重視したからか、標準入力含め検索などせず10分かからず解けたと思うのでよかった
• MとNを間違えてちょっとだけコードテストをやり直したが、1回でACだったのでよかった
• A問題を素早く解くのも楽しい。B問題もそのようにできると良さそう。C問題も時間かけて理解するのは楽しかったので引き続きやっていきたい
• 数学も骨太な算数から、基礎的な中高の数学を学び基礎と、競プロなどで応用的なものも楽しんでいきたい
• 反復や書き写すだけで処理してしまうより、かなり時間かかっても理解を目指す方が、結局忘れなくて早い。定義を明確に、ユースケースをたくさん見る、歴史を見る。

回答

N,M=map(int, input().split())
cnt=0
for i in range(1000):
  M=N%M
  cnt+=1
  if (M<=0):
    print(cnt)
    break