對於m,n兩個整數,若n整除m,我們就記作n m

時間 2021-08-30 10:45:16

1樓:何佔所

原式可寫成a^3+191=192n,a為奇數a^3-192n+191=0

a^3-n=191(n-1)

(a-1)(a^2+a+1)=192(n-1)=2^6*3(n-1)當右邊為零時n=1符合

當不為0時,

a^2+a+1為奇數

右邊192(n-1)至少有2^6

所以 2^6|a-1

之後a=64k+1

a^2+a+1=4096k^2++192k+3還有因子3未能搞定

a-1與a^2+a+1必有一個有因子3

k=3m-l時a-1有3

k=3m時a^2+a+1有3

所以a1=192m-63,m=1,2…11a2=192m+1, m=0,1,2…11為所求解

和為24663

2樓:屁屁

解:由192|a3+191,可得192|a3-1+192=3×26,且a3-1=(a-1)[a(a+1)+1]=(a-1)a(a+1)+(a-1). (5分)

因為a(a+1)+1是奇數,

所以26|a3-1等價於26|a-1,

又因為3|(a-1)a(a+1),

所以3|a3-1等價於3|a-1.

因此有192|a-1,於是可得a=192k+1. (15分)又∵0<a<2009,所以k=0,1,10.因此,滿足條件的所有可能的正整數a的和為

11+192(1+2+…+10)=10571. (20分)

C語言程式設計 輸入兩個正整數m和n,求其最大公約數和最小公倍數,急!急

彭玉英赫嬋 用了一種比較笨的方法,但是好理解,希望對你有幫助。include void main 這個函式用於求最小公倍數 intmin num int x,int y returni 這個函式用於求最大公約數 intmax num int x,int y returni 靖蓄宇辰錕 include...

輸入兩個正整數m和n,求其最大公約數和最小公倍數

include int main int a,b,num1,num2,temp printf please input two number n scanf d d num1,num2 if num1temp num1 num1 num2 num2 temp a num1 b num2 while ...

題目 輸入兩個正整數m和n,求其最大公約數和最小公倍數。用C語言程式設計

1 用輾轉相除法求最大公約數 演算法描述 m對n求餘為a,若a不等於0 則 m n,n a,繼續求餘 否則 n 為最大公約數 2 最小公倍數 兩個數的積 最大公約數 include int main printf greatest common divisor d n n cup printf le...