最大公约数和最大公倍数最优解

#include<iostream>

using namespace std;

int main()

{

int a, b, c, d;

    cin >> a >> b;

    for (int i = a; i >0; i--)

    {

        c = a % i;

        if (c == 0)

        {

            d = b % i;

            if (d == 0)

            {

                cout << i << " ";

                break;

            }

        }

     }

    for(int j=a;j<=a*b;j++)

    {

        c=j%a;

        if (c == 0)

        {

            d = j%b;

            if (d == 0)

            {

                cout << j << endl;

                break;

            }

        }

    }

  return 0;

}