查詢整數最小公約數的 Python 程式

 即時演示

first_num = int(input("Enter a number..."))
my_list = []

print("The number is ")
print(first_num)

for i in range(2,first_num+1):
   if(first_num%i==0):
      my_list.append(i)
my_list.sort()
print("The smallest divisor is : ")
print(my_list[0])

輸出

Enter a number...56
The number is
56
The smallest divisor is :
2

說明

• 數字作為輸入從使用者那裡獲取。

• 定義一個空列表。

• 在控制檯上顯示從使用者那裡獲取的數字。

• 迭代指定數的範圍。

• 檢查數字除以迭代器的結果是否為 0。

• 如果是，則將其附加到空列表。

• 最後，此列表將被排序。

• 顯示排序列表的第一個元素，因為這是最小公約數。

AmitDiwan

更新於： 16-04-2021

2K+ 瀏覽次數

開始你的 職業

完成課程獲得認證

開始