#include<stdio.h> main() { int m,n,i,j=0,a[1000],tmp,mul; scanf("%d %d",&m,&n); for(i=2;i<m;i++) { if(m%i==0) { if(n%i==0) { a[j]=i; j++; } } } tmp=a[j-1]; mul=m*n/tmp; printf("%d %d\n",mul,tmp); }
Double click to view unformatted code.