Herr Deng桑的教學blog: 55x+27y=gcd

2012年10月5日星期五

55x+27y=gcd

55x+27y=gcd

Hint:

      0   1   2   3   4
r_k   33  17  16  1   0
q_k   0   1   1   16
x_k   1   0   1   1   17
y_k   0   1   1   2   33

====>
33(-1+17k)+17(2-33k)=1

其中
x_(k+1)=q_kx_k+x_(k-1)
y_(k+1)=q_ky_k+y_(k-1)

72 則留言:

b10033101 林劭文提到...: x=1+k28
y=-2+k55

gcd=1; 2012年10月5日下午4:24
B10033142劉舒萍提到...: x=1+K28
y=-2+K55

答案: 1; 2012年10月11日下午3:10
b10033074 呂昭和提到...: x=1+k28
y=-2+k55

gcd=1; 2012年10月11日下午6:29
b9933064 劉鈺淇提到...: x=1
y=-2

gcd=1; 2012年10月11日晚上7:42
B10033178 莊元泰提到...: x= 1*55
y= -2*27
gcd= 1; 2012年10月11日晚上7:54
B10033156 黃春閔提到...: y=-2+k55

x=1+k28

gcd=1; 2012年10月11日晚上8:41
B10033121 莊宛積提到...: x=1+k28
y=-2+k55
gcd=1; 2012年10月11日晚上8:45
B9933110曾亭群提到...: gcd=1
x=1
y=-2; 2012年10月11日晚上9:15
B9933078詹惠雯提到...: gcd = 1
x= 1
y= -2

驗證：
55(1)+27(-2)=gcd
55+(-54)=gcd
gcd= 1; 2012年10月11日晚上9:23
B9933094 李曼君提到...: gcd = 1

x= 1
y= -2; 2012年10月11日晚上10:51
B10033173 劉珆提到...: x=1+k28
y=-2+k55

gcd=1; 2012年10月11日晚上11:02
B10033135 葉忠仁提到...: x=1+k28
y=-2+k55
gcd=1; 2012年10月11日晚上11:04
B9933085羅智謙提到...: gcd=1
x=1
y=-2; 2012年10月11日晚上11:46
B9933061 盧柏瑋提到...: x=1
y=-2

gcd=1; 2012年10月11日晚上11:51
B10033177林明輝提到...: x=1+k28,y=-2+k55
gcd=1; 2012年10月11日晚上11:58
B9933069李孝恩提到...: x=1+k28
y=-2+k55

gcd=1; 2012年10月12日凌晨12:06
B10033175戴鵬翊提到...: x=(1)+k28
y=(-2)+k55

gcd=1; 2012年10月12日凌晨12:08
B9833015曾世宇提到...: x=1+k28,y=-2+k55
gcd=1; 2012年10月12日凌晨12:12
b10033112張峻源提到...: gcd = 1

x= 1
y= -2; 2012年10月12日凌晨12:17
B10033016許竣翔提到...: x=1+k28 y=-2+k55
gcd=1; 2012年10月12日凌晨12:39
B10033160 鄭楷弘提到...: x=1+k28
y=-2+k55
gcd=1; 2012年10月12日凌晨12:43
B10033065 徐翊菱提到...: x=1+k28
y=-2+k55
gcd=1; 2012年10月12日凌晨1:20
B10033109陳瑩淑提到...: x=1+k28
y=-2+k55

gcd=1; 2012年10月12日凌晨1:20
B9833021 曾志銘提到...: x=1+k28
y=-2+k55

gcd=1; 2012年10月12日凌晨1:21
b9833032 許勝雄提到...: x= 1*55

y= -2*27

gcd= 1; 2012年10月12日凌晨1:22
B9833054 陳柏凱提到...: x = 1 + k28
y = -2 + k55

gcd = 1

答案是 1; 2012年10月12日凌晨1:23
B10033145黃意中提到...: y=-2+k55

x=1+k28

gcd=1; 2012年10月12日凌晨1:25
B10033164 宋姵賢提到...: x=1+k28
y=-2+k55
gcd=1; 2012年10月12日凌晨1:28
B10033153 劉康廉提到...: x=1+K28
y=-2+K55

gcd=1; 2012年10月12日凌晨1:55
B9733166黃浩瑋提到...: X=1+k28
Y=-2+k55
gcd=1; 2012年10月12日凌晨3:12
Unknown 提到...: x=1+K28
y=-2+K55

答案: 1; 2012年10月12日清晨5:30
Unknown 提到...: x=1+k28
y=-2+k55

gcd=1; 2012年10月12日清晨5:31
B9933108 彭嘉竣提到...: x=1+k28
y=-2+k55
gcd=1; 2012年10月12日清晨7:38
B10033157 吳俊廷提到...: x=1
y=-2

gcd=1; 2012年10月12日清晨7:49
B10033069 陳昱安提到...: x=1+k28
y=-2+k55
gcd=1; 2012年10月12日清晨7:57
B10033139周政潔提到...: x=1
y=-2
gcd=1; 2012年10月12日上午8:14
B10033037徐瑜駿提到...: gcd = 1
x= 1
y= -2; 2012年10月12日上午8:38
b9933079劉建承提到...: x=1
y=-2

gcd=1; 2012年10月12日上午9:10
B10033002卓孟杰提到...: y=-2+k55

x=1+k28

gcd=1; 2012年10月12日下午3:52
B9933045 鄭家燕提到...: x=(1)+k28
y=(-2)+k55

gcd=1; 2012年10月13日晚上8:27
B10033155 鄭凱傑提到...: x=1+k28
y=-2+k55

gcd=1; 2012年10月15日凌晨12:11
b10033014鄧宇純提到...: x=1
y=-2

gcd=1; 2012年10月15日上午9:28
b10033021簡良宇提到...: x=1
y=-2

gcd=1; 2012年10月15日上午9:29
B10033140李政修提到...: x=1+k28
y=-2+k55

gcd=1; 2012年10月15日下午2:25
B10033151吳上弘提到...: x=1+k28
y=-2+k55
gcd=1; 2012年10月15日晚上9:55
B9933048李藝劍提到...: X = 1
y = -2
gcd = 55+(-54) = 1; 2012年10月16日上午11:36
B9933044 李宗育提到...: x=1
y=-2

gcd=1; 2012年10月17日晚上10:36
B10033133 蕭志霖提到...: x=1+k28
y=-2+k55

gcd=1; 2012年10月18日晚上8:36
B10033078 劉衿志提到...: x = 1 + k28
y = -2 + k55

gcd = 1; 2012年10月18日晚上10:28
b10033009沈哲文提到...: x=1+k28
y=-2+k55

gcd=1; 2012年10月18日晚上10:46
b10033128謝佳妘提到...: x=1+k28
y=-2+k55

gcd=1; 2012年10月18日晚上10:46
B10033154 蔡孟庭提到...: x=1+k28
y=-2+k55

gcd=1; 2012年10月19日凌晨12:34
b9833032 許勝雄提到...: x=1

y=-2

gcd=1; 2012年10月19日凌晨12:50
B9733191 提到...: x=1+k28
y=-2+k55
gcd=1; 2012年10月19日凌晨2:48
B9833101 鄭遠翔提到...: x=1+k28
y=-2+k55
gcd=1; 2012年10月19日上午8:29
B10033042林藝兆提到...: x=1+k28

y=-2+k55

gcd=1; 2012年10月23日晚上9:10
B10033085 陳博函提到...: x=1+k28
y=-2+k55

gcd=1; 2012年10月29日下午2:39
B10033157 吳俊廷提到...: x=1+k28
y=-2+k55

gcd=1; 2012年11月1日晚上10:06
B10033157 吳俊廷提到...: x=1+k27
y=-2+k55

gcd=1; 2012年11月1日晚上10:12
B9733200劉德堂提到...: gcd=1
x=1
y=-2; 2012年11月1日晚上11:28
b9833033林聖庭提到...: x=1+k28
y=-2+k55
gcd=1; 2012年11月2日凌晨4:24
B9833102曾冠誌提到...: x=1+k28
y=-2+k55

gcd=1; 2012年12月16日晚上7:10
B10033025 提到...: x=1+k28
y=-2+k55

gcd=1; 2012年12月17日上午11:38
B10033107簡嘉慧提到...: x=1+k28
y=-2+k55

gcd=1; 2012年12月18日凌晨12:34
B10033143溫凱傑提到...: x=1+K28
y=-2+K55

答案: 1; 2012年12月20日晚上8:51
B9833102曾冠誌提到...: x=1+k28
y=-2+k55

gcd=1; 2012年12月21日下午2:23
B10033010賴韋任提到...: x=1+k28
y=-2+k55

gcd=1; 2012年12月23日下午3:36
B10033169 羅致堯提到...: x=1+k28
y=-2+k55

gcd=1; 2012年12月24日凌晨12:14
B10033133蕭志霖提到...: gcd=1
x=1
y=-2; 2012年12月24日上午9:41
B10033042林藝兆提到...: y=-2+k55

x=1+k28

gcd=1; 2012年12月24日上午10:48
B9833057 蔡鉑塏提到...: x=1+k28
y=-2+k55
gcd=1; 2012年12月28日上午10:45
B9933029江軒澔提到...: x=1+k28
y=-2+k55

gcd=1; 2013年12月17日下午4:42