#include<stdio.h>
main()
{
    int a,b,x1,y1,i,j,x2,y2,x;      
    scanf("%d%d",&a,&b);
    if(a<b)
    {    x=a;
        a=b;
        b=x;               
    }                //b是小的数
    for(i=1;;++i)
    {    x1=a%i;
         y1=b%i;
    if(x1==y1)
    {
        printf("最大公约数是%d\n",x1);
        break;
    }
    }
     for(j=a;x2==y2;++j )
     {
         x2=j/a;
         y2=j/b;
     }
         printf("最大公约数是%d\n",x1);
     printf("最小公倍数是%d",x2);
     return 0;
}

int main()

#include<stdio.h>
main()
{
    int a,b,x1,y1,i,j,x2,y2,x;      
    scanf("%d%d",&a,&b);
    if(a<b)
    {    x=a;
        a=b;
        b=x;               
    }                //b是小的数
    for(i=1;;++i)
    {    x1=a%i;
         y1=b%i;
    if(x1==y1)
    {
        printf("最大公约数是%d\n",x1);这里好像不对吧 比如a=b=4，那么在i=2（似乎3也退）时就退出循环了
        break;
    }
    }
     for(j=a;x2==y2;++j )这里也不对似乎      
     {
         x2=j/a;
         y2=j/b;
     }
         printf("最大公约数是%d\n",x1);
     printf("最小公倍数是%d",x2);
     return 0;
}
搜索更多相关主题的帖子: 结果  最

楼主的算法似乎一个都没对
比如你的最大公约数，看前面的样子似乎你想用欧几里德算法，但是很明显的乱写了


[ 本帖最后由 allang001 于 2010-11-23 18:21 编辑 ]

#include <stdio.h>
void main()
{
    int a,b,k,m,n,i,j,t;
    printf("please input two numbers:\n");
    scanf("%d%d",&a,&b);
    if(a>b) k=b;else k=a;
    for(i=1;i<=k;i++)
    {    if(a%i==0&&b%i==0)
        t=i;  }
        if(a>b) m=a;else m=b;
    for(j=m;j<=a*b;j++)
        if(j%a==0&&j%b==0)
            break;
        printf("最大公约数=%d,最小公倍数=%d\n",t,j);
   

}

#include<stdio.h>
main()
{
    int a,b,x1,y1,i,j,x2,y2,x;     
    scanf("%d%d",&a,&b);
    if(a<b)
    {    x=a;
        a=b;
        b=x;              
    }                //b是小的数
    for(i=1;;++i)
    {    x1=a%i;        /*这不是求余数么 照楼主的思想算下去有很多错误啊*/
         y1=b%i;
    if(x1==y1) 
    {
        printf("最大公约数是%d\n",x1);
        break;
    }
    }
     for(j=a;x2==y2;++j )
     {
         x2=j/a;        /*这也有点问题 楼主的思路从根本上就不对啊 一个数除两个不同的数根本不能得到一个相同的结果啊,这样看这个循环根本就不会停止啊*/
         y2=j/b;
     }
         printf("最大公约数是%d\n",x1);
     printf("最小公倍数是%d",x2);
     return 0;
} 

总的来说 感觉楼主对求公约数跟公倍数思路上就存在问题

用辗转相除法球最小公倍数

#include <stdio.h>
void main()
{
  int r,t,x,y,m,n;
  printf("请输入两个正整数:\n");
  scanf("%d%d",&x,&y);
  m=x;
  n=y;
  while(y)
  {
     if(x<y)
     {t=x;x=y;y=t;}
     else
     {   r=x%y;
         x=y;
         y=r;
     }
  }
   printf("最大公约数为%d\n",x);
   r=m*n/x;
   printf("最小公倍数为%d\n",r);


}

光说我错。 没解决根本问题啊。