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