#include <stdio.h>
int main(int argc, char **argv) {
int a,b,s=1,n=0,N=0,i,max;
scanf("%d",&a);
scanf("%d",&b);
n=a;s=b;
for (i=0;n!=0;i++) {
if (n>s) n=n-s;
else if (n<s) {N=n;n=s-n;s=N;}
else {max=s;break;}
}
printf("%d ",s);
printf("%d",s*(a/s)*(b/s));
}
非科班,格式比较随意,给大家做个参考。