こんにちは、コーダー仲間です。
この記事では、pythonプログラミング言語を使用して、最高公約数(HCF)と最小公倍数(LCM)を計算する方法を学習します。
まず、2つの数値のHCFとLCMが何を意味するのかを理解しましょう。
こちらもご覧ください。
最高公約数（HCF）とは？
2 つの数の最大公約数とは、2 つの数の最大公約数を指します。
例えば、12 と 18 という 2 つの数字を考えてみましょう。
この2つの数字の共通因子は2,3,6と言われています。
3つのうち最も大きいのは6なので、この場合、HCFは6となる。
最低公倍数(LCM)とは何ですか？
2つの数の最小/最小公倍数を、2つの数の最小公倍数と呼びます。
例えば、12と18という2つの数字をもう一度考えてみましょう。
2つの数の乗数は、36、72、108、…となります。
しかし、最小公倍数が必要なので、12と18のLCMは36となる。
Python で HCF と LCM を計算する
さっそく、PythonのコードでHCFとLCMを実装してみましょう。
1. 2つの数値のHCFを求める
|
1
2
3
4
5
6
7
8
9
10
11
12
|
a = int(input("Enter the first number: "))
b = int(input("Enter the second number: "))
HCF = 1
for i in range(2,a+1):
if(a%i==0 and b%i==0):
HCF = i
print("First Number is: ",a)
print("Second Number is: ",b)
print("HCF of the numbers is: ",HCF)
|
2つの数を入力として渡し、どのような結果が得られるか見てみましょう。
First Number is: 12
Second Number is: 18
HCF of the numbers is: 6
|
2. 2つの数のLCMを求める
2つの数のHCFを計算した後、LCMを求めるのは難しい作業ではありません。
LCMは、単純に数の積を数のHCFで割ったものに等しい。
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
|
a = int(input("Enter the first number: "))
b = int(input("Enter the second number: "))
HCF = 1
for i in range(2,a+1):
if(a%i==0 and b%i==0):
HCF = i
print("First Number is: ",a)
print("Second Number is: ",b)
LCM = int((a*b)/(HCF))
print("LCM of the two numbers is: ",LCM)
|
2つの数を渡して、結果がどうなるか見てみましょう。
First Number is: 12
Second Number is: 18
LCM of the two numbers is: 36
|
まとめ
2つの数のHCFとLCMの計算が理解できたと思います。
また、Pythonプログラミング言語での実装についてもご理解いただけたかと思います。
お読みいただきありがとうございました。