博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
不能被[2,31]中连续两个数整除,但能被其它数整除的数
阅读量:7234 次
发布时间:2019-06-29

本文共 644 字,大约阅读时间需要 2 分钟。

题目:p215    寻找不能被[2,31]中连续两个数整除,但能被其它数整除的数

long long GCD(long long a, long long b){    if (b == 0)        return a;    return GCD(b, a%b);}long long LCM(long long a, long long b){    return a*b/GCD(a,b);}long long FindNumber(){    long long lcm=2;    for (int j=2; j<31; j++)    {        lcm=1;        for (int i=2; i<=31; i++)        {            if (i!=j && i!=j+1)                lcm = LCM(i, lcm);        }        if (lcm%j!=0 && lcm%(j+1)!=0)            cout << lcm << endl;    }        return lcm;}

2123581660200

2329089562800

其它数:

if (lcm%j!=0 && lcm%(j+1)!=0)
cout << lcm << endl;
改为
while (lcm%j!=0 && lcm%(j+1)!=0 && lcm<MAX)
  lcm+= lcm;

转载地址:http://eclfm.baihongyu.com/

你可能感兴趣的文章
mysql 批量kill locked 进程
查看>>
Unix 环境高级编程
查看>>
WinForm(VB.NET)获取当前登录的用户名
查看>>
C语言 百炼成钢17
查看>>
分库分表总结
查看>>
正则表达式的优先级
查看>>
利用mvn进行多环境配置
查看>>
JMS发布/订阅消息传送例子
查看>>
Oracle 基础系列之1.2 oracle的基本使用
查看>>
POJ 1149 PIGS (最大流)
查看>>
fitnesse - 一个简单的例子(slim)
查看>>
小白也能懂的手写体识别
查看>>
vs中批量删除注释
查看>>
《程序出错后,程序员给测试人员的20条高频回复》
查看>>
SQL SERVER-时间戳(timestamp)与时间格式(datetime)互相转换
查看>>
JAVA Lambda Expressions streams
查看>>
Mysql性能优化教程
查看>>
printk 与syslog
查看>>
做图像分析的一些感受
查看>>
我和我的HoorayOS
查看>>