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