Python
 Computer >> コンピューター >  >> プログラミング >> Python

Pythonで最大公約数

numsと呼ばれる正の数のリストがあるとすると、それぞれの数を割る最大の正の数を見つける必要があります。

したがって、入力が[14,28,70,56]の場合、出力は14になります。

これを解決するには、次の手順に従います-

  • ans：=numsの最初の要素
  • numsのxごとに、
    • ans：=ansとxのgcd
  • 回答を返す

理解を深めるために、次の実装を見てみましょう-

例

import math
class Solution:
   def solve(self, nums):
      ans = nums[0]
      for x in nums:
         ans = math.gcd(ans, x)
      return ans
ob = Solution()
print(ob.solve([14,28,70,56]))

入力

[14,28,70,56]

出力

14

  1. 2つの数の最大公約数のためのPythonプログラム

    この記事では、以下に示す問題ステートメントの解決策について学習します。 問題の説明 − 2つの整数が与えられているので、2つの数値の最大公約数を表示する必要があります ここでは、入力として受け取る2つの数値の最小値を計算しています。各値を1から計算された最小値まで除算することによって計算されて除数を計算するループ 条件が真であると評価されるたびに、カウンターは1ずつ増加します。 それでは、以下の実装の概念を見てみましょう- 例 a = 5 b = 45 count = 0 for i in range(1, min(a, b)+1):    if a%i==0 an

  2. Pythonでの一般的な文字列操作

    Pythonの標準ライブラリの文字列モジュールは、次の便利な定数、クラス、およびcapwords（）と呼ばれるヘルパー関数を提供します 定数 ascii_letters 小文字と大文字の定数の連結。 ascii_lowercase 小文字のabcdefghijklmnopqrstuvwxyz ascii_uppercase 大文字の「ABCDEFGHIJKLMNOPQRSTUVWXYZ」 桁 文字列「0123456789」。 hexdigits 文字列「0123456789abcdefABCDEF」。 octdigits 文字列「01234567」。