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