啥叫公約數呢？
公約數：它是一個能被若干個整數同時均整除的整數。如果一個整數同時是幾個整數的約數，稱這個整數為它們的“公約數”；公約數中最大的稱為最大公約數
舉個栗子：12和18的公約數有 1、2、3、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是為了找出所有能同時被兩個數整除的正整數
就這樣吧 ，也不難，才開始學，有疑問留言，一起進步