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