Python使用穷举法求两个数的最大公约数问题

for m in range (0,2):
    a = int(input("请输入一个数:"))
    b = int(input("请输入另外一个数:"))
    #判断num1与num2的大小
    if a > b:
        #获取最小值
        min = b
    else:
        #获取最小值
        min = a
    for i in range(min+1,0,-1):    #倒序
        #满足公因数的条件:
        if (a % i == 0) and (b % i == 0):
            c = i
            break
    print('这两个数的最大公约数是:%d '%c)

#include<stdio.h>
#define N 1000  /*自定义数组长度*/
int input(int t[])
{
    int i,n;
    int k=1;
    printf("Please input the count of numbers(n>=2):"); /*输入计算值的个数*/
    scanf("%d",&n);
    while(k)
    {
        printf("Please input numbers:\n");  /*输入所算值*/
        for(i=0;i<n;i++)
        {
            scanf("%d",&t[i]);
        }
        k=exper(t,n);
    }
    return n;
}
int exper(int t[],int n)   /*验证函数*/
{
    int i;
    for(i=0;i<n;i++)
    {
        if(!t[i])
        {
            printf("error(输入为0)\n");
            return 1;
        }
    }
   return 0;
}
int divisor (int a,int b) /*自定义函数求两数的最大公约数*/
{
    int  temp;          /*定义义整型变量*/
    temp=(a>b)?b:a;    /*采种条件运算表达式求出两个数中的最小值*/
    while(temp>0)
    {
       if (a%temp==0&&b%temp==0) /*只要找到一个数能同时被a,b所整除，则中止循环*/
          break;
       temp--;      /*如不满足if条件则变量自减，直到能被a,b所整除*/
    }
  return (temp); /*返回满足条件的数到主调函数处*/
}
int Gcd(int t[],int n)
{
    int i;
    int c=t[0];
    for(i=1;i<n;i++)
    {
        c=divisor(c,t[i]);  /*求N个数的最大公约数*/
    }
    return c;
}
int multiple (int a,int b)
{
  int p,q,temp;
  p=(a>b)?a:b;   /*求两个数中的最大值*/
  q=(a>b)?b:a;  /*求两个数中的最小值*/
  temp=p;      /*最大值赋给p为变量自增作准备*/
  while(1)   
  {
    if(p%q==0)
      break;  /*只要找到变量的和数能被a或b所整除，则中止循环*/
    p+=temp;   /*如果条件不满足则变量自身相加*/
  }
  return  (p);
}
int Mul(int t[],int n)
{
    int i;
    int s=t[0];
    for(i=0;i<n;i++)
    {
        s=multiple(s,t[i]);  /*求N个数的最小公倍数*/
    }
    return s;
}
int main()
{
 int t[N];
 int n;
 int flag=1;
 while(flag)
 {
    n=input(t);
    printf("The higest common divisor is %d\n",Gcd(t,n));  /*输出最大公约数*/
    printf("The lowest common multiple is %d\n",Mul(t,n));/*输出最小公倍数*/
    printf("retreat:press 0\ncontiune:press 1");
    scanf("%d",&flag);
 }
 return 0;
}