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