最复杂的解题方法(但比较好理解）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int f1(int a,int b)

{

    int s=0;

    if(a>=b) s=b;

    else s=a;

    while(a%s!=0||b%s!=0)

    s=s-1;

    return s;

}

int f2(int x,int y)

{

    int i,t,p=0;

    if(x>y) 

    {

        t=x;

      for(i=t;i<=x*y;i++)

      {

        if(i%x==0&&i%y==0)

        {

            p=i;

            break;

        }    

      }

    }

    else if(x<y) 

    {

        t=y;

      for(i=t;i<=x*y;i++)

      {

        if(i%x==0&&i%y==0)

        {

            p=i;

            break;

        }    

      }

    }  

    else if(x==y)

    {

        if(x%2!=0||y%2!=0)

        p=x*y;

    }

    return p;

}

int main()

{

    int c,d;

    scanf("%d %d",&c,&d);

    printf("%d %d",f1(c,d),f2(c,d));

return 0;

}