1

Aizu Onlineジャッジの最大公約数と最小公倍数の問題をPython3で解いていますが、「Runtime Error」(はやく言えばスクリプト言語単位でのエラーですね)と出てしまいます。
どこに「Runtime Error」の原因があるのか教えてくれないでしょうか。

class GCD():
    def __init__(self,a,b):
        self.a = a
        self.b = b

    def swap(self):
        temp = self.a
        self.a = self.b
        self.b = temp

    def gcd(self):
        if self.b < self.a:
            self.swap()

        temp = self.b % self.a

        if temp == 0:
            ans = self.a
            return ans

        ans = self.b % temp

        return ans


    def lcm(self):
        gcd = self.gcd()
        temp = self.a * self.b
        ans = temp // gcd
        return gcd,ans

    def print(self):
        num = self.lcm()
        print("{0} {1}".format(num[0],num[1]))

def main():
    data = []

    while 1:
        try:
            n = input().split()

            a = int(n[0])
            b = int(n[1])

            data.append(GCD(a, b))

        except EOFError:
            break

    for array in data:
        array.print()

if __name__ == "__main__":
    main()
6
  • 参考:最大公約数と最小公倍数を求める公式にはユーグリッドの互除法を使っています。
    – Nagkei10
    Commented 2018年1月7日 5:25
  • gcd function 内で temp = self.b % self.a, ans = self.b % temp となっていますが、self.bself.a の倍数の場合、temp0 になりますので、ans = self.b % tempZeroDivisionError が発生する事になります。
    – user39889
    Commented 2018年1月7日 5:39
  • @metropolis さんのご指摘どおりに、self.bself.aの倍数なら、self.aを返すようにしたのですが、Runtime Errorのままです。
    – Nagkei10
    Commented 2018年1月7日 5:58
  • ご参考まで: goo.gl/tU2iGY Commented 2018年1月7日 8:08
  • コードの変更を投稿にも反映していただけますか?
    – letrec
    Commented 2018年1月8日 3:43

1 件の回答 1

1

色々と回答を出しているみたいですが、Kenji Noguchiさんの意見を参考にして、コードを以下のように変更したら「Accept」(正解です)になりました。みなさま、どうもありがとうございました!!

class GCD():
    def __init__(self,a,b):
        self.a = a
        self.b = b

    def gcd(self):
        if self.a < self.b:
            self.a, self.b = self.b, self.a
        while self.b:
            self.a, self.b= self.b, self.a % self.b

        return self.a

    def print(self):
        lcm = self.a * self.b // self.gcd()
        print(self.gcd(), lcm)

def main():
    data =[]

    while 1:
        try:
            n = input().split()

            a = int(n[0])
            b = int(n[1])

            data.append(GCD(a, b))

        except EOFError:
            break

    for array in data:
        array.print()

if __name__ == "__main__":
    main()

この質問に回答するには、ログインする必要があります。

求めていた回答ではありませんか? のタグが付いた他の質問を参照する。