溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
今天就跟大家聊聊有關Python中怎么求最大公約數，可能很多人都不太了解，為了讓大家更加了解，小編給大家總結了以下內容，希望大家根據這篇文章可以有所收獲。
代碼實現
# 定義一個函數def hcf(x, y): """該函數返回兩個數的最大公約數""" # 獲取最小值 if x > y: smaller = y else: smaller = x for i in range(1, smaller + 1): if ((x % i == 0) and (y % i == 0)): hcf = i return hcf# 用戶輸入兩個數字num1 = int(input("輸入第一個數字: "))num2 = int(input("輸入第二個數字: "))print(num1, "和", num2, "的最大公約數為", hcf(num1, num2))
程序運行結果：
輸入第一個數字: 85
輸入第二個數字: 15
85 和 15 的最大公約數為 5
程序分析
提示：如果數a能被數b整除，a就叫做b的倍數，b就叫做a的約數。幾個整數中公有的約數，叫做這幾個數的公約數；其中最大的一個，叫做這幾個數的最大公約數。
程序第一至12行，為程序算法實現，將算法封裝成了一個函數，第14、15行提示用戶輸入任意的兩個數，最后第16行輸出運算結果，輸出時，將用戶輸入的num1和num2做為參數，傳給函數hcf，hcf將運算結果返回print，結果輸出。
這里主要分析一下核心程序hcf函數：第二行def hcf(x, y):，為函數定義的固定部分，參數為x，y。
第5至8行，將x與y中最小的數找出來，并將值賦給變量smaller；
第9至11行，通過循環的方法，從小到大找出1到smaller，能同時整除x和y的數，并將最大的數賦值給hcf。
第12行，將hcf值，即最大公約數返回給調用此函數的程序段，此處為返回第16行，最后程序結束。
看完上述內容，你們對Python中怎么求最大公約數有進一步的了解嗎？如果還想了解更多知識或者相關內容，請關注億速云行業資訊頻道，感謝大家的支持。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
