早教吧作业答案频道 -->数学-->
若自然数N被3除余2,被4除余1,问N被12除余几?
题目详情
若自然数N被3除余2,被4除余1,问N被12除余几?
▼优质解答
答案和解析
因为自然数N被3除余2,被4除余1,那么可写出以下式子:
N = 3a + 2 (a为正整数) .(1)
N = 4b + 1 (b为正整数) .(2)
(1)式两边同乘以4,(2)式两边同乘以3,可得:
4N = 12a + 8 .(3)
3N = 12b + 3 .(4)
(3)-(4)得:
N = 12(a-b) + 5
则有:N/12 = (a-b) + 5/12
因为 (a-b)是整数,所以 N/12的余数是 5.
N = 3a + 2 (a为正整数) .(1)
N = 4b + 1 (b为正整数) .(2)
(1)式两边同乘以4,(2)式两边同乘以3,可得:
4N = 12a + 8 .(3)
3N = 12b + 3 .(4)
(3)-(4)得:
N = 12(a-b) + 5
则有:N/12 = (a-b) + 5/12
因为 (a-b)是整数,所以 N/12的余数是 5.
看了 若自然数N被3除余2,被4除...的网友还看了以下:
奥数题(同余的概念及性质)1、 270除以自然数n的余数是15,186除以自然数n余数是16, 2020-05-16 …
C语言编程:输入两个正整数m和n,求它们的最大公约数.提示:采用辗转取余算法.m除以n的余数为零, 2020-05-17 …
关于求最大公约数算法的问题书上是说:1.输入m、n(m为被除数,n为除数)2.m/n得余数r.3. 2020-05-20 …
7^k/m(k∈N)的余数能取到[1,m-1]的所有整数,求满足条件的正整数m的值(7 2020-06-05 …
证明:在连续的N个正整数中,有且仅有一个数被N整除.为何这N个数分别除以N的余数必定是0、1、2、 2020-06-27 …
这道数学题怎么做?请帮忙!谢谢!设M,N都是自然数,记PM是自然数M的各位数字之和,PN是自然数N 2020-07-01 …
几百六拾几除以20没有余数这个被余数可能是多少? 2020-07-09 …
92.118.157被n除.余数相等求n 2020-07-18 …
如图程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“mMODn 2020-08-03 …
如图所示,程序框图的算法思路源于数学名著《几何原本》中的“辗转相除法”,执行该程序框图(图中“mM 2020-08-03 …