从 1000 中减去哪个最小数字,才能使差值被 35 整除?
已知
题目要求从 1000 中减去最小数字,使差值能被 35 整除。
求解
我们需要找到这个最小数字。
解题过程
根据欧几里得除法算法:
$a=bq+r$
其中:
a = 被除数
b = 除数
q = 商
r = 余数。
令 a=1000,b=35,
则我们得到:
$1000= 35\times 28+20$
两边同时减去 20:
$1000–20=35\times28+20–20$
因此,$980=35\times 28$
因此,如上所示,980 可以被 35 整除。
所以,20 是从 1000 中减去的最小数字,使差值能被 35 整除。
广告
数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
iOS
HTML
CSS
Android
Python
C 语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP