两个数的公约数的 Python 程序

pythonserver side programmingprogramming更新于 2024/1/18 6:43:00

在本文中,我们将了解下面给出的问题陈述的解决方案。

问题陈述 − 给定两个整数,我们需要显示两个数的公约数

在这里,我们计算作为输入的两个数中的最小值。一个循环计算除数,通过将每个值从 1 除以计算出的最小值来计算除数

每次条件被评估为真时,计数器都会增加一。

现在让我们观察下面实现中的概念−

示例

a = 5
b = 45
count = 0
for i in range(1, min(a, b)+1):
   if a%i==0 and b%i==0:
      count+=1
print(count)

输出

2

所有变量均在局部范围内声明,其引用如上图所示。

结论

在本文中,我们学习了用于查找两个数字的公约数的 Python 程序。


相关文章