python3求兩個數的最大公約數

啥叫公約數呢？

　　公約數：它是一個能被若干個整數同時均整除的整數。若是一個整數同時是幾個整數的約數，稱這個整數爲它們的「公約數」；公約數中最大的稱爲最大公約數

　　舉個栗子：12和18的公約數有 一、二、三、6 由於12和18能同時被這幾個數整除。其中6是最大的公約數

程序實現思路：

1 兩個數的最大公約數確定不會大於兩個數中較小的數 2 若是較大的數能整除較小的數，那較小的數就是最大公約數 3     即： 將兩整數求餘 a%b = x 4         若是x = 0;則b爲最大公約數 5 找出能同時被兩個數整除的正整數 6 打印全部同時被整除的最大的一個數，這個數就是最大公約數

代碼實現方法：

Number1 = int(input("請輸入第一個正整數：")) Number2 = int(input("請輸入第二個正整數：")) if Number1>Number2: ten = Number1 Number1 = Number2 Number2 = ten for i in range(1,Number1): if Number2 % Number1 == 0: c = Number1 elif (Number1 % i ==0) and (Number2 % i == 0): c = i print("數字%s和%s的最大公約數是：%s" %(Number1,Number2,c))

其中第一個if，主要是將較小的值固定給到Number1，方便後邊取值

第二個if 是爲了實現上述思路中的第四行

elif是爲了找出全部能同時被兩個數整除的正整數

 

就這樣吧 ，也不難，纔開始學，有疑問留言，一塊兒進步