最大公约数与最小公倍数

解题思路:最小公倍数和最大公约数的基本思想。

最小公倍数，从两个数中大的数开始找起，最大不超过两数的乘积；最大公因数，从两数中小的数开始找起，最小不超过1.

注意事项:

注意空格，注意换行，注意函数原型声明，注意精简代码，注意一个是加一个是减。

参考代码:

#include<stdio.h>

int getMaxValue(int num,int data);

int getMinValue(int minNum1, int minNum2);

int main()

{

    int num1;

    int num2;

scanf("%d%d",&num1,&num2);

printf("%d %d",getMinValue(num1,num2),getMaxValue(num1,num2));

return 0;

}

int getMinValue(int minNum1, int minNum2)

{

    int j;

    if(minNum1 >= minNum2)

    {

        for(j = minNum2; j >= 1; j -= 1)

        {

            if((minNum1 % j == 0) && (minNum2 % j == 0))

            {

                return j;

            }

        }

    }

    else

    {

        for(j = minNum1; j >= 1; j -= 1)

        {

            if((minNum1 % j == 0) && (minNum2 % j == 0))

            {

                return j;

            }

        }

    }

}

int getMaxValue(int num,int data)

{

    int i;

    if(num >= data)

    {

       for(i = num; i <= (num*data); i += 1)

       {

           if((i % num == 0 ) && (i % data == 0))

           {

               return i;

           }

       }

    }

    else

    {

        for(i = data; i <= (num * data); i += 1)

       {

           if((i % num == 0 ) && (i % data == 0))

           {

               return i;

           }

       }

    }

}