首页 > 学院 > 开发设计 > 正文

算法训练 最大最小公倍数

2019-11-14 08:43:54
字体:
来源:转载
供稿:网友
#include <iostream>using namespace std;int main(){ unsigned long long n; cin >> n; //当n为奇数时候, 最大最小公倍数为 n*(n-1)(n-2) if(n%2){//为奇数时候 cout << n*(n-1)*(n-2); } else { //当为偶数的时候就要凑奇数 判断n是否整除3 if(n%3){//去n上n-3 cout << (n)*(n-1)*(n-3); } else {//整除情况 cout << (n-1)*(n-2)*(n-3); } } return 0;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表