40分TLE求助!
查看原帖
40分TLE求助!
1189308
lilynan楼主2024/5/29 17:29
#include<bits/stdc++.h>
using namespace std;
#define ll long long
ll fac(ll x,ll y){
    if(x%y==0) return y;
    return fac(y,x%y);
}
ll gcd(ll x,ll y){
	return fac(x,y);
}
ll lcm(ll x,ll y){
	ll ans=0;
	if(x>y) ans=x;
	else ans=y;
	while(ans%x!=0||ans%y!=0) ans++;
	return ans;
}
int xx,yy;
int main(){
	scanf("%d%d",&xx,&yy);
	long long a=xx,b=yy;
	printf("%lld %lld",gcd(a,b),lcm(a,b));
	return 0;
}
2024/5/29 17:29
加载中...