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

當需要找出整數的最小公約數時，可使用一個簡單的“for”迴圈。

以下是對其進行演示：

示例

 即時演示

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。

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

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

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

更新於： 16-04-2021

2K+ 瀏覽次數

開始你的 職業

完成課程獲得認證

開始
廣告