Board logo

標題: 作業] 求最大公因數 (輾轉相除法) [打印本頁]
作者: 張翼安    時間: 2015-12-25 23:59     標題: 作業] 求最大公因數 (輾轉相除法)

試以輾轉相除法, 解最大公因數.
作者: 蔡季樺    時間: 2016-1-6 16:39     標題: 耶!!!!!!搶頭香!!!!!!!!

本帖最後由 蔡季樺 於 2016-1-6 17:32 編輯
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int x,y,X,Y,j=1;
  7.     cout<<"請輸入x,y(正整數): ";
  8.     cin>>x>>y;
  9.     X=x;
  10.     Y=y;
  11.     for(int i=1;i<=j;i++)
  12.     {
  13.          if(x>=y&&y>0&&x>0)
  14.          {
  15.              x-=y;
  16.              j+=1;
  17.          }else if(y>x&&y>0&&x>0)
  18.          {
  19.              y-=x;
  20.              j+=1;
  21.          }else if(y==0||x==0)
  22.          {
  23.              cout<<X<<"和"<<Y<<"的最大公因數是"<<y<<endl;
  24.          }
  25.     }
  26.     system("pause");
  27.     return 0;   
  28. }
複製代碼
作者: 張健勳    時間: 2016-1-8 23:28

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int x,y,X,Y,j=1;
  7.     cout<<"請輸入x,y的值";
  8.     cin>>x>>y;
  9.     X=x;
  10.     Y=y;
  11.     for(int i=1;i<=j;i++)
  12.     {
  13.          if(x>=y&&y>0&&x>0)
  14.          {
  15.              x-=y;
  16.              j+=1;
  17.          }else if(y>x&&y>0&&x>0)
  18.          {
  19.              y-=x;
  20.              j+=1;
  21.          }else if(y==0||x==0)
  22.          {
  23.              cout<<X<<"和"<<Y<<"的最大公因數是"<<y<<endl;
  24.          }
  25.     }
  26.     system("pause");
  27.     return 0;   
  28. }
複製代碼
作者: 張文擇    時間: 2016-1-9 08:36

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int x,y,X,Y,j=1;
  7.     cout<<"請輸入x,y 整數: ";
  8.     cin>>x>>y;
  9.     X=x;
  10.     Y=y;
  11.     for(int i=1;i<=j;i++)
  12.     {
  13.          if(x>=y&&y>0&&x>0)
  14.          {
  15.              x-=y;
  16.              j+=1;
  17.          }else if(y>x&&y>0&&x>0)
  18.          {
  19.              y-=x;
  20.              j+=1;
  21.          }else if(y==0||x==0)
  22.          {
  23.              cout<<X<<"和"<<Y<<"最大公因數是"<<y<<endl;
  24.          }
  25.     }
  26.     system("pause");
  27.     return 0;   
  28. }
複製代碼
作者: 吳承勳    時間: 2016-1-11 17:21

  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int x, y, X, Y, j = 1;
  7.     cout << "請輸入x,y(正整數): ";
  8.     cin >> x >> y;
  9.     X = x;
  10.     Y = y;
  11.     for(int i = 1; i <= j; i++)
  12.     {
  13.          if(x>=y&&y>0&&x>0)
  14.          {
  15.              x -= y;
  16.              j += 1;
  17.          }else if(y > x && y > 0 && x > 0)
  18.          {
  19.              y-=x;
  20.              j+=1;
  21.          }else if(y == 0 || x == 0)
  22.          {
  23.              cout << X << "和" << Y << "的最大公因數是" << y <<endl;
  24.          }
  25.     }
  26.     system("pause");
  27.     return 0;   
  28. }
複製代碼




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