AtCoder Beginner Contest 297のD問題についてどこに問題があるのか指摘していただきたいです。

Question

実現したいこと

AtCoder Beginner Contest 297のD問題について、自分のコードにどこに問題があるのか指摘していただきたいです。言語はpythonで、入力例3つは問題なく動作しましたが提出したものはwaが出てしまいました。

該当のソースコード

import math
a,b=map(int,input().split())
count=0

while(b >0):
    count+=math.floor(a/b)
    a%=b
    a,b=b,a
    #print(a,b)
    #print(count)

    
print(count-1)

Comments

[Zuishin]

入力例の二つの数を入れ替えて試してみてください。

[bajapan]

入れ替えて試しました。特に問題なく動作しました。

[Zuishin]

count += a // b にするとどうなりますか？

[bajapan]

成功しました。ありがとうございます。

[Zuishin]

では誤差のせいでしょう。自己解決してください。

Answer 1

[a/b]の結果を
math.floor(a/b)

から

count += a // b

に変更することで解決しました。