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