返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 倒序看帖
打印
tT
張翼安發表於 2015-12-25 23:59 | 只看該作者

作業] 求最大公因數 (輾轉相除法)

試以輾轉相除法, 解最大公因數.
收藏 分享

Rank: 1
2#
蔡季樺發表於 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. }
複製代碼

TOP

Rank: 1
3#
張健勳發表於 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. }
複製代碼

TOP

Rank: 1
4#
張文擇發表於 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. }
複製代碼

TOP

Rank: 1
5#
吳承勳發表於 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. }
複製代碼

TOP

返回列表