40分 两个AC，两个WA，一个TLE：

#include<bits/stdc++.h>
using namespace std;
int main(){
    long long a,b;
    cin>>a>>b;
    long long m;
    if (a>b){
    	m = a;
	}
	else if (a<b){
		m = b;
	}
	else{
		m = a;
	}
    int x = 0,y = 0;
	for (int i = 1;i<=m;i++){
    	if (a%i == 0 && b%i == 0){
    		x = max(x,i);
		}
	}
	for (int i = 1;i<=1000000;i++){
		if (i%a == 0 && i%b == 0){
			y = i;
			break;
		}
	}
	cout<<x<<" "<<y;
    return 0;
}