#include<stdio.h>
#include<stdlib.h>

struct data
{
    int m,n;
    int min;
    struct data *next;
};

int main()
{
    struct data *p,*head;
    int a,t;
    p=(struct data *)malloc(sizeof(struct data));
    head=p;

    scanf("%d%d",&p->m,&p->n);
    while(p->m!=0&&p->n!=0)
    {
        p=p->next;
        scanf("%d%d",&p->m,&p->n);
    }
    p->next=NULL;

    p=head;
    while(p)
    {
        if(p->m<p->n)
        {
            t=p->m;
              p->m=p->n;
            p->n=t;
        }

        p->min=p->m*p->n;
        while(p->n)
        {
            a=p->m%p->n;
            p->m=p->n;
            p->n=a;
        }
        p->min=p->min/p->m;
        printf("%d\n",p->min);
        p=p->next;
    }

    p=head;
   while(p)
  {
      free(p);
      p=p->next;
  }
    return 0;
}

稍改了下，还是有问题
问题是输入若干组数据以0 0结束，输出其最小公倍数形如
4 6
10 25
0 0然后输出

#include<stdio.h>
#include<stdlib.h>

struct data
{
    int m,n;
    int min;
    struct data *next;
};

int main()
{
    struct data *p,*head;
    int a,t;
    p=(struct data *)malloc(sizeof(struct data));
    head=p;

    scanf("%d%d",&p->m,&p->n);
    while(p->m!=0&&p->n!=0)
    {
        p=p->next;
        scanf("%d%d",&p->m,&p->n);
    }
    p->next=NULL;

    p=head;
    while(p)
    {
        if(p->m<p->n)
        {
            t=p->m;
              p->m=p->n;
            p->n=t;
        }

        p->min=p->m*p->n;
        while(p->n)
        {
            a=p->m%p->n;
            p->m=p->n;
            p->n=a;
        }
        p->min=p->min/p->m;
        printf("%d\n",p->min);
        p=p->next;
    }

    p=head;
   while(p)
  {
      free(p);
      p=p->next;
  }
    return 0;
}

稍改了下，还是有问题
问题是输入若干组数据以0 0结束，输出其最小公倍数形如
4 6
10 25
0 0然后输出

[ 本帖最后由 烟雾中的迷茫 于 2011-12-26 18:51 编辑 ]

问题也不描述清楚

汗，这链表用的，何止有点忘了。首先，你的动态分配类型转错了。然后就是链表连接，根本就没有连上嘛，指针到处乱跑。最后就是释放空间，不能只释放表头，要一个个释放。具体的没看，你先把这弄好吧。另外，要准确描述问题，要不是你这代码短，问题明显，我还真不想看。

改了下，还是有问题 如题

#include<stdio.h>
#include<stdlib.h>

struct data
{
    int m,n;
    int min;
    struct data *next;
};

int main()
{
    struct data *p,*head,*p1;
    int a,t;
    p=(struct data *)malloc(sizeof(struct data));
    p1=head=p;

    scanf("%d%d",&p->m,&p->n);
    while(p->m!=0&&p->n!=0)
    {
        p=(struct data *)malloc(sizeof(struct data));
        scanf("%d%d",&p->m,&p->n);
        p1->next=p;
        p1=p;
    }
    p->next=NULL;

    p=head;
    while(p->next!=NULL)
    {
        if(p->m<p->n)
        {
            t=p->m;
              p->m=p->n;
            p->n=t;
        }

        p->min=p->m*p->n;
        while(p->n)
        {
            a=p->m%p->n;
            p->m=p->n;
            p->n=a;
        }
        p->min=p->min/p->m;
        printf("%d\n",p->min);
        p=p->next;
    }
    p=head;
    while(p)
    {
       free(p);
       p=p->next;
    }
    return 0;
}

这次改的 通过了  但是有点小问题 各位再看看