题解 | #最小公倍数与最大公约数#

最小公倍数与最大公约数

http://www.nowcoder.com/questionTerminal/f74e26357caf4d798478b3d20fbb280c

考察数学吗?A了为敬

/* 最小公倍数与最大公约数,求n下任意两个数的(最小公倍数-最大公约数)的最大值 */
#include <bits/stdc++.h>
using namespace std;

int main()
{
    unsigned long long int n;
    cin >> n;
    unsigned long long int max=0;
    while(n>1){
        if((n * (n-1) -1) > max){
            max=n * (n-1) -1;
        }
        n--;
    }
    cout << max << endl;
    return 0;
}
全部评论

相关推荐

缒梦&独舞:这家公司是这样的,去年给我实习offer了,不过也是面着玩儿的,他周六还要去做公益志愿活动
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务