仅供参考，不用辗转相除法

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int max(int m,int n);

int min(int m,int n);

int main()

{

    int a,b,d,x;

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

    d=max(a,b);x=min(a,b);

    printf("%d %d",d,x);

    return 0;

}

int max(int m,int n)

{

    int a;

    if(m<n)

    a=m;

    while(m%a!=0||n%a!=0)

    a--;

return a;

}

int min(int m,int n){

int a;

    if(m<n)

    a=n;

    while(a%m!=0||a%n!=0)

    a++;

return a;}