#include<stdio.h>
int calculate_gcd(int *a,int *b){
    int temp;
    while(*b !=0) {
        temp = *b;
        *b = *a % *b;
        *a = temp;
    }
    return *a;
}
int main() {
    int x, y;
    printf("Enter first number: ");
    scanf("%d ", &x);
    printf("Enter second number: ");
    scanf("%d", &y);
    
    if(x <=0|| y<=0){
        printf("Invalid input\n");
        return 0;
    }
    int gcd = calculate_gcd(&x,&y);
    int lcm = (x * y)/gcd;
    printf("%d %d\n",gcd,lcm;
    return 0;
}