自己瞎想的

#include<stdio.h>

int main()

{

int n,m,max,min;

scanf("%d",&n);

scanf("%d",&m);

max=n>m?n:m;

min=n<m?n:m;

if(max%min==0){

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

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

}

else{

    for(n=min/2;!(min%n==0&&max%n==0);n--);           #因为最大公约数满足条件为min%n==0&&max%n==0  所以前面加个！即可

    printf("%d\n",n);

    for(n=max*2;n%min!=0;n+=max);

    printf("%d\n",n);

}

}