|
|
| 處理器/主機板/顯示卡/記憶體 討論最新的處理器/主機板/顯示卡/記憶體 |
Click here to resend forum activation email
Lost your password, Request it here
程式設計論壇之1--最大公因數與質因數分解
處理器/主機板/顯示卡/記憶體
28-11-2003, 04:09 AM
|
|
Member
|
|
Join Date: Jul 2003
Location: Kaohsiung,Taiwan
Posts: 216
Potenza rep: 0
|
|
請問各位先進:
在c++中
1.如何寫出求兩個輸入的數a,b的最大公因數(Greatest common factor)?
2.如何質因數分解一個數?ex:將1200分解成(2^4)*3*(5^2)
請各位幫幫忙吧,因為我快想破頭了 :(
|
28-11-2003, 04:13 AM
|
|
BANNED Troublemakers
|
|
Join Date: Oct 2001
Location: Beijing,China
Posts: 599
Potenza rep: 0
|
|
你这个家伙，要么不来，来了就没好事，要害的大家都想破脑袋才罢休 :D
|
28-11-2003, 04:21 AM
|
|
The one
|
|
Join Date: May 2000
Location: UK
Posts: 97,352
Potenza rep: 10
|
|
|
28-11-2003, 04:24 AM
|
|
BANNED Troublemakers
|
|
Join Date: Oct 2001
Location: Beijing,China
Posts: 599
Potenza rep: 0
|
|
|
|
28-11-2003, 04:29 AM
|
|
BANNED Troublemakers
|
|
Join Date: Oct 2001
Location: Beijing,China
Posts: 599
Potenza rep: 0
|
|
|
28-11-2003, 06:58 AM
|
|
Member
|
|
Join Date: Jul 2003
Location: Kaohsiung,Taiwan
Posts: 216
Potenza rep: 0
|
|
這.......定義我是知道啦,問題是要用什麼函式寫出來呢?(用c語言)
|
28-11-2003, 07:01 AM
|
|
Member
|
|
Join Date: Jul 2003
Location: Kaohsiung,Taiwan
Posts: 216
Potenza rep: 0
|
|
Quote:
Originally posted by WUYI:
你这个家伙，要么不来，来了就没好事，要害的大家都想破脑袋才罢休 :D
|
基本上....我頭已經爆了..... |
28-11-2003, 02:10 PM
|
|
Junior Member
|
|
Join Date: Sep 2003
Location: taiwan
Posts: 33
Potenza rep: 0
|
|
|
lcd(m1,m2)
m1是大數,m2是小數......將m1/m2求得之餘數...在與m2相除.....如此recursive下去...當某次的餘數為零...則此除數為最大公因數!!
|
28-11-2003, 08:11 PM
|
|
Member
|
|
Join Date: Jul 2003
Location: Kaohsiung,Taiwan
Posts: 216
Potenza rep: 0
|
|
|
所以說只要用個迴圈一直除....除到於數等於0之後,找上一個除數cout出來就可以了吧?
|
Posting Rules
|
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts
HTML code is Off
|
|
|
|
|
Clesto 
Digg 
Reddit 
Furl 
Del.icio.us 
Spurl
