Chinaunix首页 | 论坛 | 博客
  • 博客访问: 651593
  • 博文数量: 128
  • 博客积分: 4385
  • 博客等级: 上校
  • 技术积分: 1546
  • 用 户 组: 普通用户
  • 注册时间: 2010-07-22 14:05
文章分类

全部博文(128)

文章存档

2012年(2)

2011年(51)

2010年(75)

分类:

2010-10-06 14:45:11

《孙子算经》中给出这类问题的解法:“三三数之剩二,则置一百四十;五五数之剩三,置六十三;七七数之剩二,置三十;并之得二百三十三,以二百一十减之,即得。凡三三数之剩一,则置七十;五五数之剩一,则置二十一;七七数之剩一,则置十五,一百六以上,以一百五减之,即得。”用现代语言说明这个解法就是:
首先找出能被5与7整除而被3除余1的数70,被3与7整除而被5除余1的数21,被3与5整除而被7除余1的数15。
所求数被3除余2,则取数70×2=140,140是被5与7整除而被3除余2的数。
所求数被5除余3,则取数21×3=63,63是被3与7整除而被5除余3的数。
所求数被7除余2,则取数15×2=30,30是被3与5整除而被7除余2的数。
又,140+63+30=233,由于63与30都能被3整除,故233与140这两数被3除的余数相同,都是余2,同理233与63这两数被5除的余数相同,都是3,233与30被7除的余数相同,都是2。所以233是满足题目要求的一个数。
3,5,7三个数的公倍数是105,所以233-105*2=23也是满足要求的一个数。
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/xiaoduan9678/archive/2008/04/12/2287826.aspx
阅读(2148) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~