算法题——立方体的体对角线穿过多少个正方体？

2021-03-26 06:24

阅读：638

标签：最大值 href 大于整数正整数 www 条件立方体多少

https://www.cnblogs.com/grenet/p/3791648.html

https://wenku.baidu.com/view/e49bc17b59fb770bf78a6529647d27284a733765.html

大长方形的对角线,会穿过多少个小正方形

问：有多少个正整数n（n＜2015）满足条件：1/3＋1/n可以化简为分母小于n的分数？

1/3＋1/n=（3＋n）/3n
要使1/3＋1/n可以化bai简为分母du小于n的分数，则分子（zhi3＋n）与分母3n有大于或等于4的公约dao数，设此公约数为d（d>=4）
1）若d中没有因数3，则d是n的因数。设n=da（a是大于1的正整数），则
分子3＋n=3＋da=（3/d＋a)*d,由于a是整数，则3/d是整数，即d=1，2，这样的d不满足题设。
2）d中必有因数3，则d=3k（因为d>=4,则k是大于1的正整数）。由于分母是3n，则k是n的因数，设n=tk（t是正整数）。
分子3＋n=3＋tk=（3＋tk）/3k*3k，由于（3＋tk）/3k是整数，则设（3＋tk）/3k=m（m是正整数），则（3m-t）k=3
得k=3且3m-t=1，则t=3m-1
n=tk=（3m-1）*3=9m-3（m是正整数）
由于n即224个这样的正整数n。