#include <bits/stdc++.h>
using namespace std;
int n;
bool flag=true;
int main(){
    
    cin>>n;
    if(n==1) cout<<"No";
    else{
        bool flag=true;
        for(int i=2;i<n;i++){
            if(n%i==0){
                flag=false;
                break;
            }
        }
        if(flag==false){
            cout<<"No";
        }else{
            cout<<"Yes";
        }
    }
    
    return 0;
}

**题解：**

注意这里将乘积转换为 long long 类型以避免溢出。
用使用 __gcd 函数计算 a 和 b 的最大公约数，然后用static_cast（a）*b/最大公倍数：算出最小公倍数。输出计算得到的最小公倍数。
下面是题解：
下面计算最下公倍数一定要用<long long>
```cpp
#include <bits/stdc++.h>
using namespace std;
int main(){
    int a, b;
    cin >> a >> b;
    int g = __gcd(a, b);
    long long l = static_cast<long long>(a) * b / g;/*这里一定要用longlong，不让容易数据溢出*/
    cout << l << endl;
    return 0;
}
```


最小公倍数

欢乐赛#37 T3

题解：

注意这里将乘积转换为 long long 类型以避免溢出。
用使用 __gcd 函数计算 a 和 b 的最大公约数，然后用static_cast（a）*b/最大公倍数：算出最小公倍数。输出计算得到的最小公倍数。
下面是题解：
下面

全部评论 1