次のコードは、最大公約数を取得できます。
実例(Python 3.0+)
# Filename : test.py
# author by : www.ceodata.com
# 関数を定義する
def hcf(x, y):
"""この関数は、2つの数値の最大公約数を返す"""
# 最小値を取得する
if x > y:
smaller = y
else:
smaller = x
for i in range(1,smaller + 1):
if((x % i == 0) and (y % i == 0)):
hcf = i
return hcf
# ユーザーが2つの数字を入力する
num1 = int(input("1番目の数値を入力する: "))
num2 = int(input("2番目の数値を入力する: "))
print( num1,"と, num2,"の最大公約数は", hcf(num1, num2))上記のコードを実行した結果は次のとおりです。
1番目の数値を入力する：54
2番目の数値を入力する：24
54と24の最大公約数は6
コメントを残す