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