最大公约数1011（辗转相除法）

#include<stdio.h>

int main()

{

    int m,n;

    int t;

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

    t=max(m,n);

    printf("%d %d",t,m*n/t);

    return 0;

}

int max(int m,int n)

{

    int a=0;

    while(n!=0){

        a=n;

        n=m%n;

        m=a;

    }

    return m;

}