{"id":10577,"date":"2025-02-15T10:25:59","date_gmt":"2025-02-15T06:55:59","guid":{"rendered":"https:\/\/karet.ir\/mag\/?p=10577"},"modified":"2025-02-15T10:36:21","modified_gmt":"2025-02-15T07:06:21","slug":"lcm-in-python","status":"publish","type":"post","link":"https:\/\/karet.ir\/mag\/lcm-in-python\/","title":{"rendered":"\u06a9 \u0645 \u0645 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 (\u0628\u0647 4 \u0631\u0648\u0634 \u0645\u062e\u062a\u0644\u0641)"},"content":{"rendered":"

\u06a9\u0645\u062a\u0631\u06cc\u0646 \u0636\u0631\u06cc\u0628 \u0645\u0634\u062a\u0631\u06a9 \u06a9\u0647 \u062f\u0631 \u0641\u0627\u0631\u0633\u06cc \u0628\u0647 \u0622\u0646 \u06a9 \u0645 \u0645 \u0648 \u062f\u0631 \u0627\u0646\u06af\u0644\u06cc\u0633\u06cc \u0628\u0647 \u0646\u0627\u0645 LCM \u0645\u06cc\u200c\u06af\u0648\u06cc\u0646\u062f\u060c \u062f\u0631 \u0648\u0627\u0642\u0639 \u06a9\u0648\u0686\u06a9\u200c\u062a\u0631\u06cc\u0646 \u0639\u062f\u062f \u0635\u062d\u06cc\u062d \u0645\u062b\u0628\u062a \u0627\u0633\u062a \u06a9\u0647 \u06a9\u0627\u0645\u0644\u0627 \u0628\u0631 \u062f\u0648 \u0639\u062f\u062f \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0628\u062e\u0634 \u067e\u0630\u06cc\u0631 \u0645\u06cc \u0628\u0627\u0634\u062f. \u0628\u0647 \u0637\u0648\u0631 \u0645\u062b\u0627\u0644\u060c \u06a9 \u0645 \u0645 \u062f\u0648 \u0639\u062f\u062f 12 \u0648 14\u060c \u0639\u062f\u062f 84 \u0645\u06cc \u0628\u0627\u0634\u062f. \u06a9 \u0645 \u0645 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646\u060c \u06cc\u06a9 \u062f\u0633\u062a\u0648\u0631\u0627\u0644\u0639\u0645\u0644 \u0633\u0627\u062f\u0647 \u0646\u06cc\u0627\u0632 \u062f\u0627\u0631\u062f \u06a9\u0647 \u0628\u0627 \u0622\u0646 \u0628\u062a\u0648\u0627\u0646\u062f \u0628\u0631\u0646\u0627\u0645\u0647 \u0646\u0648\u06cc\u0633\u06cc \u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f \u0648 \u0639\u062f\u062f \u0645\u0631\u0628\u0648\u0637\u0647 \u0631\u0627 \u0628\u062f\u0633\u062a \u0622\u0648\u0631\u062f. \u062f\u0631 \u0627\u062f\u0627\u0645\u0647 \u0628\u0647 \u0637\u0648\u0631 \u06a9\u0627\u0645\u0644 \u062f\u0631 \u0645\u0648\u0631\u062f \u0646\u062d\u0648\u0647 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9 \u0645 \u0645 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0635\u062d\u0628\u062a \u0645\u06cc \u06a9\u0646\u06cc\u0645.<\/p>\n

\"\u0634\u0631\u062d<\/a>
\u0634\u0631\u062d \u06a9\u0627\u0645\u0644 \u06a9 \u0645 \u0645 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646<\/figcaption><\/figure>\n

\u0646\u062d\u0648\u0647 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9 \u0645 \u0645 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646<\/h2>\n

\u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9 \u0645 \u0645 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0631\u0648\u0634 \u0647\u0627\u06cc \u0645\u062e\u062a\u0644\u0641\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u0646\u062f \u06a9\u0647 \u0645\u06cc \u062a\u0648\u0627\u0646 \u0627\u0632 \u0647\u0631 \u06cc\u06a9 \u0627\u0632 \u0622\u0646 \u0647\u0627 \u06a9\u0645\u06a9 \u06af\u0631\u0641\u062a \u06a9\u0647 \u0634\u0627\u0645\u0644 \u0645\u0648\u0627\u0631\u062f \u0632\u06cc\u0631 \u0647\u0633\u062a\u0646\u062f:<\/p>\n

\u0631\u0648\u0634 \u0627\u0648\u0644<\/h3>\n

\u0628\u0631\u0627\u06cc \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9 \u0645 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0644\u0627\u0632\u0645 \u0627\u0633\u062a \u06a9\u0647 \u06a9\u062f\u0646\u0648\u06cc\u0633\u06cc \u062f\u0631 \u0627\u06cc\u0646 \u0628\u0631\u0646\u0627\u0645\u0647 \u0627\u0646\u062c\u0627\u0645 \u0634\u0648\u062f. \u062e\u0648\u0634\u0628\u062e\u062a\u0627\u0646\u0647 \u0627\u0632 \u0622\u0646\u062c\u0627\u06cc\u06cc \u06a9\u0647 \u0647\u0645\u0647 \u0646\u0633\u062e\u0647 \u0647\u0627\u06cc \u067e\u0627\u06cc\u062a\u0648\u0646 \u06a9\u062f\u0646\u0648\u06cc\u0633\u06cc \u0647\u0627 \u0631\u0627 \u067e\u0634\u062a\u06cc\u0628\u0627\u0646\u06cc \u0645\u06cc \u06a9\u0646\u0646\u062f\u060c \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u062f \u0645\u0637\u0627\u0628\u0642 \u0628\u0627 \u06a9\u062f\u0646\u0648\u06cc\u0633\u06cc \u0632\u06cc\u0631\u060c \u06a9 \u0645 \u0645 \u0631\u0627 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0646\u06cc\u062f. \u0628\u0631\u0627\u06cc \u0646\u0648\u0634\u062a\u0646 \u06a9\u062f \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9 \u0645 \u0645 \u062f\u0631 \u067e\u0627\u06cc\u062a\u0648\u0646 \u062f\u0642\u062a \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u0627\u0628\u062a\u062f\u0627 \u0628\u0632\u0631\u06af\u200c\u062a\u0631 \u0627\u0632 \u062f\u0648 \u0639\u062f\u062f \u0631\u0627 \u0627\u0632 \u06a9 \u0645 \u0645 \u062a\u0639\u06cc\u06cc\u0646 \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u0648 \u0627\u06cc\u0646 \u0639\u062f\u062f \u0641\u0642\u0637 \u0645\u06cc \u062a\u0648\u0627\u0646\u062f \u0628\u0632\u0631\u06af\u062a\u0631 \u06cc\u0627 \u0645\u0633\u0627\u0648\u06cc \u0628\u0627 \u0628\u0632\u0631\u06af\u062a\u0631\u06cc\u0646 \u0639\u062f\u062f \u0628\u0627\u0634\u062f. \u062f\u0631 \u0647\u0631 \u062a\u06a9\u0631\u0627\u0631\u060c \u0628\u0631\u0631\u0633\u06cc \u0645\u06cc \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0622\u06cc\u0627 \u0647\u0631 \u062f\u0648 \u0639\u062f\u062f \u0628\u0647 \u0637\u0648\u0631 \u06a9\u0627\u0645\u0644 \u0628\u0647 \u0639\u062f\u062f \u0645\u0627 \u0628\u062e\u0634 \u067e\u0630\u06cc\u0631 \u0647\u0633\u062a\u0646\u062f \u06cc\u0627 \u062e\u06cc\u0631. \u0627\u06af\u0631 \u0686\u0646\u06cc\u0646 \u0627\u0633\u062a\u060c \u0639\u062f\u062f \u0628\u062f\u0633\u062a \u0622\u0645\u062f\u0647 \u0631\u0627 \u0628\u0647 \u0639\u0646\u0648\u0627\u0646 \u06a9 \u0645 \u0645 \u0630\u062e\u06cc\u0631\u0647 \u0645\u06cc \u06a9\u0646\u06cc\u0645.<\/p>\n

\u00a0Python Program to find the L.C.M. of two input number #<\/p>\n

: def compute_lcm(x, y)<\/p>\n

\u00a0choose the greater number #
\n: if x > y
\ngreater = x
\n: else
\ngreater = y<\/p>\n

: while(True)
\n: if((greater % x == 0) and (greater % y == 0))
\nlcm = greater
\nbreak
\ngreater += 1<\/p>\n

return lcm<\/p>\n

num1 = 54
\nnum2 = 24<\/p>\n

print(“The L.C.M. is”, compute_lcm(num1, num2))
\nRun Code<\/p>\n

\u062e\u0631\u0648\u062c\u06cc<\/h3>\n

\u06a9 \u0645 \u0645 \u062f\u0648 \u0639\u062f\u062f \u0628\u0631\u0627\u0628\u0631 216 \u0627\u0633\u062a.<\/p>\n

\u0631\u0648\u0634 \u062f\u0648\u0645<\/h3>\n

\u062f\u0631 \u0627\u06cc\u0646 \u0631\u0648\u0634 \u0645\u06cc \u062a\u0648\u0627\u0646\u06cc\u062f \u06a9 \u0645 \u0645 \u062f\u0648 \u0639\u062f\u062f \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 GCD (\u0628\u0632\u0631\u06af\u062a\u0631\u06cc\u0646 \u0645\u0642\u0633\u0648\u0645 \u0639\u0644\u06cc\u0647 \u0645\u0634\u062a\u0631\u06a9) \u067e\u06cc\u062f\u0627 \u06a9\u0646\u06cc\u062f. \u062f\u0631 \u0645\u062b\u0627\u0644 \u0632\u06cc\u0631 \u0645\u0634\u062e\u0635 \u0627\u0633\u062a \u06a9\u0647 \u062a\u0627\u0628\u0639 lcm_using_gcd(a,b) \u0627\u0632 \u0627\u06cc\u0646 \u0648\u06cc\u0698\u06af\u06cc \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0645\u06cc \u06a9\u0646\u062f \u06a9\u0647 \u06a9\u0645\u062a\u0631\u06cc\u0646 \u0645\u0636\u0631\u0628 \u0645\u0634\u062a\u0631\u06a9 \u062f\u0648 \u0639\u062f\u062f a \u0628\u0631\u0627\u0628\u0631 \u0627\u0633\u062a.<\/p>\n

import math<\/p>\n

: def lcm_using_gcd(a, b)
\ngcd = math.gcd(a, b)
\nlcm = (a * b) \/\/ gcd
\nreturn lcm<\/p>\n

: Example usage#
\nnum1 = 12
\nnum2 = 15<\/p>\n

print(“LCM of”, num1, “and”, num2, “is:”, lcm_using_gcd(num1, num2))<\/p>\n

\u062e\u0631\u0648\u062c\u06cc<\/h3>\n

\u06a9 \u0645 \u0645 \u062f\u0648 \u0639\u062f\u062f 12 \u0648 15 \u0628\u0631\u0627\u0628\u0631 60 \u0627\u0633\u062a.<\/p>\n

\u062e\u062f\u0645\u0627\u062a \u0645\u0631\u062a\u0628\u0637 \u0628\u0627 \u067e\u0627\u06cc\u062a\u0648\u0646 \u06a9\u0647 \u062a\u0648\u0633\u0637 \u062a\u06cc\u0645 \u0645\u0627 \u0627\u0631\u0627\u0626\u0647 \u0645\u06cc\u200c\u0634\u0648\u062f:<\/span><\/h4>\n

\u062d\u0627\u0644 \u06a9\u0647 \u0628\u0647 \u062f\u0646\u0628\u0627\u0644 \u06cc\u0627\u062f\u06af\u06cc\u0631\u06cc \u067e\u0627\u06cc\u062a\u0648\u0646 \u0647\u0633\u062a\u06cc\u062f\u060c \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u062f\u0627\u0646\u0634\u062c\u0648\u06cc \u06cc\u06a9\u06cc \u0627\u0632 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u0645\u0647\u0646\u062f\u0633\u06cc \u0628\u0627\u0634\u06cc\u062f \u0648 \u0628\u0647 \u0628\u0631\u0648\u0646 \u0633\u067e\u0627\u0631\u06cc \u0627\u0646\u062c\u0627\u0645 \u067e\u0631\u0648\u0698\u0647 \u067e\u0627\u06cc\u062a\u0648\u0646<\/a> \u062e\u0648\u062f \u0646\u06cc\u0627\u0632 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u06cc\u062f. \u062c\u0627\u0644\u0628 \u0627\u0633\u062a \u0628\u062f\u0627\u0646\u06cc\u062f \u0645\u0627 \u062f\u0631 \u0633\u0627\u06cc\u062a \u0627\u0646\u062c\u0627\u0645 \u067e\u0631\u0648\u0698\u0647 \u0647\u0627\u06cc \u062f\u0627\u0646\u0634\u062c\u0648\u06cc\u06cc<\/a> \u06a9\u0627\u0631\u062a \u067e\u0631\u0648\u0698\u0647\u060c \u0686\u0646\u062f\u06cc\u0646 \u0633\u0627\u0644 \u0627\u0633\u062a \u06a9\u0647 \u062e\u062f\u0645\u0627\u062a \u0645\u062e\u062a\u0644\u0641\u06cc \u0631\u0627 \u062f\u0631 \u0632\u0645\u06cc\u0646\u0647 \u0627\u0646\u062c\u0627\u0645 \u067e\u0631\u0648\u0698\u0647 \u062a\u0645\u0627\u0645\u06cc \u0631\u0634\u062a\u0647 \u0647\u0627 \u0627\u0631\u0627\u0626\u0647 \u0645\u06cc\u062f\u0647\u06cc\u0645. \u0628\u0631\u062e\u06cc \u0627\u0632 \u0627\u06cc\u0646 \u0645\u0648\u0627\u0631\u062f \u0631\u0627 \u062f\u0631 \u0632\u06cc\u0631 \u0644\u06cc\u0633\u062a \u06a9\u0631\u062f\u0647\u200c\u0627\u06cc\u0645:<\/p>\n