分数の約分をする方法

分数の四則演算をするプログラムを書いています。計算自体はできたのですが、約分ができていません。
1.分母と分子を比べて数が小さい方を割る数にする
2.その割る数で分母と分子の両方を割る
3.どちらかが割り切れなければ割る数を-1して2に戻る
といった約分の手順を考えたのですが、それがうまく反映されるコードが書けません
どうすればこれらを反映して約分ができるようになるでしょうか？

python
1def main():
2    f1 = Fraction(9,8)
3    f2 = Fraction(2,3)
4    result = Fraction()
5    print("デフォルトの分数は", end = "")
6    result.print()
7    print()
8
9    f1.print()
10    print(" と ", end = "")
11    f2.print()
12    print(" の分数の積は ", end = "")
13    result = f1.multipliedBy(f2)
14    result.print()
15    print()
16class Fraction:
17    def __init__(self, num = 0, den = 1):
18        self.num = num
19        self.den = den
20    def __str__(self):
21        return str(self.num) + "/" + str(self.den)
22    def print(self):
23        print(self.num, "/", self.den, end="")
24    def multipliedBy(self, other):
25        new_num = self.num * other.num
26        new_den = self.den * other.den
27        #ここから約分
28
29        return Fraction(new_num, new_den)
30main()
31
32
33デフォルトの分数は0 / 1
349 / 8 と 2 / 3 の分数の積は 18 / 24

行動規範の内容に同意します

回答3件

ベストアンサー

math モジュールの gcd関数を使ってもできますが、
自分で定義することもできます。

Python
1def main():
2	print("デフォルトの分数は", Fraction())
3	f1 = Fraction(9, 8)
4	f2 = Fraction(2, 3)
5	result = f1.multipliedBy(f2)
6	print(f1, "と", f2, "の分数の積は", result)
7
8def gcd(a, b):
9	while True:
10		r = a % b
11		if r == 0: return b
12		a, b = b, r
13
14class Fraction:
15	def __init__(self, num = 0, den = 1):
16		self.num, self.den = num, den
17	def __str__(self):
18		return str(self.num) + "/" + str(self.den)
19	def multipliedBy(self, other):
20		new_num = self.num * other.num
21		new_den = self.den * other.den
22		g = gcd(new_num, new_den)
23		return Fraction(new_num // g, new_den // g)
24
25main()

投稿2021/07/31 14:04

kazuma-s

総合スコア8224

erumoa400

2021/07/31 15:44

回答ありがとうございます。 gcd関数があるのは知りませんでした... 定義したgcd関数をFractionクラスにまとめたく、クラス内で定義するとg=gcd(new_num, new_den)のところでgcdは定義されていないとエラーが出ました。クラス内で他の関数を使うことはできないのでしょうか？