#include <stdio.h> #include <stdlib.h> int main() { int a,b; scanf("%d %d",&a,&b); int i = a; for(i = a;i > 0;i--){ if( a % i ==0 && b % i == 0){ break; } } printf("%d %d",a * b / i,i); return 0; }
Double click to view unformatted code.