for m in range (0,2):
    a = int(input("請(qǐng)輸入一個(gè)數(shù):"))
    b = int(input("請(qǐng)輸入另外一個(gè)數(shù):"))
    #判斷num1與num2的大小
    if a > b:
        #獲取最小值
        min = b
    else:
        #獲取最小值
        min = a
    for i in range(min+1,0,-1):    #倒序
        #滿(mǎn)足公因數(shù)的條件:
        if (a % i == 0) and (b % i == 0):
            c = i
            break
    print('這兩個(gè)數(shù)的最大公約數(shù)是:%d '%c)

#include<stdio.h>
#define N 1000 ?/*自定義數(shù)組長(zhǎng)度*/
int input(int t[])
{
?? ?int i,n;
?? ?int k=1;
?? ?printf("Please input the count of numbers(n>=2):"); /*輸入計(jì)算值的個(gè)數(shù)*/
?? ?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) ? /*驗(yàn)證函數(shù)*/
{
?? ?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) /*自定義函數(shù)求兩數(shù)的最大公約數(shù)*/
{
? ? int ?temp; ? ? ? ? ?/*定義義整型變量*/
? ? temp=(a>b)?b:a; ? ?/*采種條件運(yùn)算表達(dá)式求出兩個(gè)數(shù)中的最小值*/
? ? while(temp>0)
? ? {
? ? ? ?if (a%temp==0&&b%temp==0) /*只要找到一個(gè)數(shù)能同時(shí)被a,b所整除，則中止循環(huán)*/
? ? ? ? ? break;
? ? ? ?temp--; ? ? ?/*如不滿(mǎn)足if條件則變量自減，直到能被a,b所整除*/
? ? }
? return (temp); /*返回滿(mǎn)足條件的數(shù)到主調(diào)函數(shù)處*/
}
int Gcd(int t[],int n)
{
?? ?int i;
?? ?int c=t[0];
?? ?for(i=1;i<n;i++)
?? ?{
?? ??? ?c=divisor(c,t[i]); ?/*求N個(gè)數(shù)的最大公約數(shù)*/
?? ?}
?? ?return c;
}
int multiple (int a,int b)
{
? int p,q,temp;
? p=(a>b)?a:b; ? /*求兩個(gè)數(shù)中的最大值*/
? q=(a>b)?b:a; ?/*求兩個(gè)數(shù)中的最小值*/
? temp=p; ? ? ?/*最大值賦給p為變量自增作準(zhǔn)備*/
? while(1) ??
? {
? ? if(p%q==0)
? ? ? break; ?/*只要找到變量的和數(shù)能被a或b所整除，則中止循環(huán)*/
? ? p+=temp; ? /*如果條件不滿(mǎn)足則變量自身相加*/
? }
? 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個(gè)數(shù)的最小公倍數(shù)*/
?? ?}
?? ?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)); ?/*輸出最大公約數(shù)*/
? ? printf("The lowest common multiple is %d\n",Mul(t,n));/*輸出最小公倍數(shù)*/
? ? printf("retreat:press 0\ncontiune:press 1");
? ? scanf("%d",&flag);
?}
?return 0;
}