这样,通过计算GCD和应用关系式,你可以得到m和n的最小公倍数。 这个问题要求计算两个正整数m和n的最小公倍数(LCM)。可以使用最大公约数(GCD)和给定的关系式来求解LCM。思路可以按以下方式展开:首先,使用GCD算法计算出m和n的最大公约数;然后,使用给定的关系式LCM(m, n) = (m * n) / GCD(m, n...
因子和质因子分解的代码是不一样的! #include <bits/stdc++.h> #define int long long using namespace std; int32_t main(){ int x;cin>>x; for(int i=sqrt(x);i>=2;i--){ if(x%i==0){ int nx=x/i; if(__gcd(nx,i)==1){ cout<<i<<" "<<nx<<endl; return 0; } } } co...