开心程序吧

求最大公约数和最小公倍数!（共用4种方法）!- -

                                      

求最大公约数和最小公倍数!
方法1：
max(int a,int b)
{ int i,temp;
  if(a<b){ temp=a;a=b;b=temp; }
 while((i=(a%b))!=0)
  { i=a%b;
    a=b;b=i;
  }
  return(b);
}
min(int a,int b,int c)
{ int i;
  i=a*b/c;
  return(i);
}

main()
{ int x,y,q,c;
   scanf("%d%d",&x,&y);
   q=max(x,y);
   c=min(x,y,q);
   printf("max=%d\n",q);
   printf("min=%d\n",c);
}

方法2：
main()
{ int x,y,q,c;
  scanf("%d%d",&x,&y);
     q=max(x,y);
     c=min(x,y,q);
    printf("max=%d\n",q);
    printf("min=%d\n",c);
}

方法3：

main()
{
int a,b,c,d;
scanf("%d,%d",&a,&b);
c=a;
d=b;
while(a!=b)
{
if(a>b)
a=a-b;
else
b=b-a;
}
printf("%d",a);                 /*最大公约数*/
printf("%d",c*d/a);          /*最小公倍数*/
}

方法4：

main( )
{
int a,b,c,d,e;
scanf("%d,%d",a,b);
e=a;
d=b;
if(a<b)
{c=a;
a=b;
b=c;
}
while(b!=0)
{c=a%b;
a=b;
b=c;
}
printf("%d",a);
printf("%d",e*d/a);
}

- 作者： 刘加开 2005年03月16日, 星期三 17:07 加入博采