C二级辅导-公约公倍 （C语言代码）

解题思路:当x>y时，将y作为最大公因子依次递减，寻找最大公因子；选择x的倍数依次递增寻找最小公倍数

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int x,y,i;

    scanf("%d%d",&x,&y);

    if(x>y)

    {

        for(i=y;i>=1;--i)

        {

            if(y%i==0)

            {

                if(x%i==0)

                {

                    printf("%d\n",i);

                    break;

                }

            }

        }

        for(i=x;;i+=x)

        {

            if(i%y==0)

            {

                printf("%d\n",i);

                break;

            }

        } 

     }

    else

    {

        for(i=x;i>=1;--i)

        {

            if(x%i==0)

            {

                if(y%i==0)

                {

                    printf("%d\n",i);

                    break;

                }

            }

        }

        for(i=y;;i+=y)

        {

            if(i%x==0)

            {

                printf("%d\n",i);

                break;

            }

        }

    }

    return 0;

}