公约公倍数代码

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int max(int m,int n)

{

    int r;

    while(m%n)

    {

        r=m%n;

        m=n;

        n=r;

    }

    return n;

}

int min(int m,int n)

{

    return m*n/max(m,n);

}

int main()

{

    int m,n;

    scanf("%d%d",&m,&n);

    printf("%d\n%d",max(m,n),min(m,n));

    return 0;

}