最大公约数与最小公倍数

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{

    int a,b,k;

    scanf("%d%d",&a,&b);

    if(a<b)

    {

        int temp=a;

        a=b;

        b=temp;

    }

    int a1=a;

    int b1=b;

    if(a%b==0)

    {

        printf("%d %d",b,a*b/b);

    }

    else

    {

        while(a/b!=0)

        {

            k=b;  

            b=a%b;

            a/=k; 

        }

        printf("%d %d",b,a1*b1/b);

    }

    return 0;

}