优质题解 最大公约数与最小公倍数【题解】

解题思路:
    一个比较简单容易理解的方法来求解。

    首先输入两个数a,b，先判断ab谁大谁小，因为最大公因数一定会小于等于ab两个数里更小的那个数，而最小公倍数一定大于等于ab两个数里更大的那个数。

判断出ab之间的大小关系之后，分情况讨论，如果a>b，那么最大公因数i就从更小的b开始减1，一个一个数让编译器去尝试，能不能让ab同时整除i；最小公倍数j就从更大的a开始加1，让编译器去试，能不能同时满足j对a取余为0也对b取余为0。如果a<b，最大公因数就从a开始减，最小公倍数从b开始加。
注意事项:

参考代码:

int main(void)
{
int a,b,i,j;
   scanf("%d%d",&a,&b);
   if(a>b)
   {
       for(i=b;i>0;i--)
        {
            if((a%i==0)&&(b%i==0))
            {
            printf("%d\n",i);
            break;
            }
        }
        for(j=a;j<a*b+1;j++)
        {
            if((j%a==0)&&(j%b==0))
            {
                printf("%d\n",j);
                break;
            }
        }
   }
         if(a<b)
   {
       for(i=b;i>0;i--)
        {
            if((a%i==0)&&(b%i==0))
            {
            printf("%d\n",i);
            break;
            }
        }
        for(j=b;j<a*b+1;j++)
        {
            if((j%a==0)&&(j%b==0))
            {
                printf("%d\n",j);
                break;
            }
        }
   }
    return 0;
}