33,319
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
viki_Ares 2007-03-21
- 打赏
- 举报
经典
laiwusheng 2007-03-18
- 打赏
- 举报
ls正解
albertMn 2007-03-18
- 打赏
- 举报
精彩！
双杯献酒 2007-03-18
- 打赏
- 举报
设A,B(A>B)最大公约数为k,则
A = k*A1
B = k*B1
所以
C = A-B*t = k*(A1-B1*t) (C<B)
得到
(A,B) == (C,B)
A = k*A1
B = k*B1
所以
C = A-B*t = k*(A1-B1*t) (C<B)
得到
(A,B) == (C,B)
