#include <iostream> using namespace std; int gcd(int a,int b){ return (b!=0)?gcd(b,a%b):a; } int main(){ int a,b; scanf("%d%d",&a,&b); printf("%d %d",a*b/gcd(a,b),gcd(a,b)); return 0; }
Double click to view unformatted code.