創作內容

0 GP

【C++原始碼討論】E-Tutor-程式練習-[中文題庫]數學類 I -[C_MM17-易]-求最大公因數

作者:朔哥│2017-01-11 22:48:03│巴幣:0│人氣:371

求最大公因數

題目:求最大公因數
難易度:容易
命題老師:樹德科大-蘇怡仁老師

這題應該可以用多維做,會有點麻煩,我這裡就用最直接的做法。
這做法會用到雙層迴圈!

這題我們先宣告3個vector裡面塞int
迴圈走訪1~a 如果i可以整除a即i為a的因數,把i塞給word1
迴圈走訪1~b 如果i可以整除b即i為b的因數,把i塞給word2
用兩層迴圈
第一層迴圈走訪word1在用第二層迴圈走訪word2
示意圖:
第一層迴圈 第二層迴圈

如果一樣塞給word
0 0,1,2,3,....word2.size()
1 0,1,2,3,....word2.size()
2 0,1,2,3,....word2.size()
... 0,1,2,3,....word2.size()
word1.size() 0,1,2,3,....word2.size()

如果一樣就塞給word
int i=word.size()-1(第一個元素位置為0所以印出最後一個元素的元素位置要-1)
印出word[i]即可!

這一題我覺得可以用多維vector做,感覺會有點麻煩,等我研究出來再放上來

是不是很簡單呢??
原始碼:

結果


BUG &問題回報
可寄站內信、在底下留言或到我個人FB私下詢問喔
https://www.facebook.com/creeperking
引用網址:https://home.gamer.com.tw/TrackBack.php?sn=3445149
Some rights reserved. 姓名標示-非商業性 2.5 台灣

追蹤私訊切換新版閱覽

作品資料夾

sakata21大家
跟孑孓一起來看螢火蟲吧~~~看更多我要大聲說昨天21:37


face基於日前微軟官方表示 Internet Explorer 不再支援新的網路標準,可能無法使用新的應用程式來呈現網站內容,在瀏覽器支援度及網站安全性的雙重考量下,為了讓巴友們有更好的使用體驗,巴哈姆特即將於 2019年9月2日 停止支援 Internet Explorer 瀏覽器的頁面呈現和功能。
屆時建議您使用下述瀏覽器來瀏覽巴哈姆特:
。Google Chrome(推薦)
。Mozilla Firefox
。Microsoft Edge(Windows10以上的作業系統版本才可使用)

face我們了解您不想看到廣告的心情⋯ 若您願意支持巴哈姆特永續經營,請將 gamer.com.tw 加入廣告阻擋工具的白名單中,謝謝 !【教學】