#include<stdio.h> int main() { int m,n,t,min,max; scanf("%d%d",&m,&n); if(m>n) { t=m; m=n; n=t; } for(int i=m;i>=1;i--) if(m%i==0&&n%i==0) { max=i; break; } min=m*n/max; printf("%d %d",min,max); return 0; } |
Double click to view unformatted code.