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()
temp = self.b % self.a
,ans = self.b % temp
となっていますが、self.b
がself.a
の倍数の場合、temp
が0
になりますので、ans = self.b % temp
でZeroDivisionError
が発生する事になります。self.b
がself.a
の倍数なら、self.a
を返すようにしたのですが、Runtime Errorのままです。