#include<stdio.h> int common(int a,int b) { int c; if(a>b) { do { c=a%b; a=b; b=c; }while(c!=0); } else { do { c=b%a; b=a; a=c; }while(c!=0); } return b; } int main() { int a,b,c,d; scanf("%d%d",&a,&b); c=common(a,b); d=(a/c)*(b/c)*c; printf("%d %d\n",c,d); return 0; }
0.0分
0 人评分