#include<stdio.h> int gcd(int a,int b){ if(b == 0) return a; else return gcd(b,a%b); } int main(){ int m,n; while(scanf("%d%d",&m,&n)!=EOF){ printf("%d %d",m/gcd(m,n)*n,gcd(m,n)); } return 0; }
Double click to view unformatted code.