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