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