查找整数最小公约数的 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+ 浏览次数

开始你的 职业

完成课程获得认证

开始
广告