[Python] 関数を使わずに最大公約数を求める方法

# 2つの数値の最大公約数をループで求める
a = 48
b = 18
# 小さい方の数を見つける
min_value = min(a, b)
# 最大公約数を探す
gcd = 1
for i in range(1, min_value + 1):
    if a % i == 0 and b % i == 0:
        gcd = i
print("最大公約数は:", gcd)

最大公約数は: 6

# 2つの数値の最大公約数を条件分岐で求める
a = 48
b = 18
# ユークリッドの互除法を使用
while b != 0:
    if a > b:
        a = a - b
    else:
        b = b - a
print("最大公約数は:", a)

最大公約数は: 6

# 2つの数値の最大公約数をリストで求める
a = 48
b = 18
# 約数を格納するリスト
divisors_a = []
divisors_b = []
# 約数を見つける
for i in range(1, a + 1):
    if a % i == 0:
        divisors_a.append(i)
for i in range(1, b + 1):
    if b % i == 0:
        divisors_b.append(i)
# 共通の約数を見つける
common_divisors = list(set(divisors_a) & set(divisors_b))
gcd = max(common_divisors)
print("最大公約数は:", gcd)

最大公約数は: 6

# 複数の数値の最大公約数を求める
numbers = [48, 18, 30]
# 2つの数値の最大公約数を求める関数
def gcd(x, y):
    while y != 0:
        x, y = y, x % y
    return x
# リスト内の全ての数値の最大公約数を求める
result = numbers[0]
for number in numbers[1:]:
    result = gcd(result, number)
print("最大公約数は:", result)

最大公約数は: 6

# 分数を約分する
numerator = 48
denominator = 18
# 最大公約数を求める関数
def gcd(x, y):
    while y != 0:
        x, y = y, x % y
    return x
# 分数を約分
gcd_value = gcd(numerator, denominator)
reduced_numerator = numerator // gcd_value
reduced_denominator = denominator // gcd_value
print("約分された分数は:", reduced_numerator, "/", reduced_denominator)

約分された分数は: 8 / 3

# 整数を最大公約数を用いて分解する
number = 48
# 約数を見つける
divisors = []
for i in range(1, number + 1):
    if number % i == 0:
        divisors.append(i)
# 最大公約数を用いて分解
gcd_value = divisors[-1]  # 最大公約数は自身
factors = [(i, number // i) for i in divisors if i <= gcd_value]
print("整数の分解:", factors)

整数の分解: [(1, 48), (2, 24), (3, 16), (4, 12), (6, 8)]