C語言中如何求最大公約數及如何求最小公倍數。

最大公約數:                                                                                                       最小公倍數：

int a,b,t;                                                                                                                int a,b,t;           

scanf("%d %d",&a,&b);                                                                                        scanf("%d %d",&a,&b);

if(a>b)                                                                                                                   if(a<b)
{                                                                                                                            { a=t;

a=t;                                                                                                                         b=a;

a=b;                                                                                                                       a=t;}

b=t;                                                                                                                        for(i=a;i<=a*b;i++)

}                                                                                                                             {if(i%a==0&&i%b==0)

for(i=a;i<=2,i=i-1)    //從兩數中較小的開始減起                                                        {printf("%d",i);

{if(a%i==0&&b%i==0)                                                                                                 break;}

 {printf("%d",i);                                                                                                            return 0;              

break;                                                                                                                      }

}

}

if(i==1)

printf("1");

return 0;

}

 

關於另一種求最大公約數的方法：

int a,b,t;

while(b!=0)

{

t=a%b;

a=b;

b=t

}

printf("最大公約數為%d",a);