Board logo

標題: 求最大公因數 (輾轉相除法) [打印本頁]

作者: 歐柏罕    時間: 2018-1-8 20:04     標題: 求最大公因數 (輾轉相除法)


試以輾轉相除法, 解最大公因數.
  1. #include<cstdlib>
  2. using namespace std;
  3. int main()
  4. {  
  5.     int x,y,tmp;
  6.     cout<<"請依序輸入兩個正整數: ";
  7.     cin>>x>>y;
  8.     cout<<x<<"與"<<y<<"的最大公因數為: ";
  9.     while(x%y!=0) //FOR迴圈,條件 (初始值;條件;運算方式)
  10.     {
  11.         tmp=x%y;
  12.         x=y;
  13.         y=tmp;   
  14.     }
  15.     cout<<y<<endl<<endl;
  16.     system("pause");
  17.     return 0;
  18. }
  19. /*
  20.     x   y
  21.     35 / 56 = 0 ... 35
  22.     56 / 35 = 1 ... 21
  23.     35 / 21 = 1 ... 14
  24.     21 / 14 = 1... 7
  25.     14 / 7 = 2 ... 0
  26. */
複製代碼

作者: 彭煥宇    時間: 2018-1-8 20:04

此帖僅作者可見
作者: 洪翊庭    時間: 2018-1-8 20:08

此帖僅作者可見
作者: 洪翊展    時間: 2018-1-8 20:10

此帖僅作者可見
作者: 洪啓銓    時間: 2018-1-8 20:13

此帖僅作者可見
作者: 李治毅    時間: 2018-1-8 20:13

此帖僅作者可見
作者: 沈子晏    時間: 2018-1-8 20:15

此帖僅作者可見




歡迎光臨 種子論壇 | 高雄市資訊培育協會學員討論區 (http://istak.org.tw/seed/) Powered by Discuz! 7.2