返回列表 發帖

Rank: 7Rank: 7Rank: 7
1# 跳轉到 » 正序看帖
打印
tT
鄭繼威發表於 2023-3-17 01:33 | 只看該作者

有哪些因數 (九) - 求最大公因數 (輾轉相除法)



試以輾轉相除法，解最大公因數。
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.     re:
  7.     int x,y,tmp;
  8.     cout<<"請依序輸入兩個正整數: ";
  9.     cin>>x>>y;
  10.     cout<<x<<"與"<<y<<"的最大公因數為: ";

  12.     //看到0才代表輾轉相除法結束
  13.     while(x%y!=0)
  14.     {
  15.         //一直交換
  16.         tmp=x%y;
  17.         x=y;
  18.         y=tmp;   
  19.     }
  20.     cout<<y<<endl<<endl;
  21.     goto re;
  22.     system("pause");
  23.     return 0;   
  24. }
  25. /*
  26.     x   y
  27.     35 / 56 = 0 ... 35
  28.     56 / 35 = 1 ... 21
  29.     35 / 21 = 1 ... 14
  30.     21 / 14 = 1... 7
  31.     14 / 7 = 2 ... 0
  32. */
複製代碼
收藏 分享

Rank: 1
13#
邱品惟發表於 2023-6-26 16:40 | 只看該作者
  1. #include<iostream>
  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)
  10.     {
  11.         tmp=x%y;
  12.         x=y;
  13.         y=tmp;   
  14.     }
  15.     cout<<y<<endl;
  16.     system("pause");
  17.     return 0;   
  18. }
複製代碼

TOP

Rank: 1
12#
呂宗晉發表於 2023-3-19 14:27 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     re:
  7.           int x,y,tmp;
  8.           cout<<"請依序輸入兩個正整數: ";
  9.           cin>>x>>y;;
  10.           cout<<x<<"與"<<y<<"的最大公因數為: ";
  11.           while(x%y!=0){
  12.           tmp=x%y;
  13.           x=y;
  14.           y=tmp;}
  15.           cout<<y<<endl<<endl;
  16.           system("pause");
  17.           goto re;
  18.           return 0;
  19. }
複製代碼

TOP

Rank: 1
11#
張絜晰發表於 2023-3-17 20:30 | 只看該作者
本帖最後由 張絜晰 於 2023-3-17 21:02 編輯
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.    int a,b,f=0;
  7.    cout<<"請輸入兩個整數:";
  8.    cin>>a>>b;
  9.    while(a%b!=0){
  10.    f=a%b;
  11.    a=b;
  12.    b=f;
  13. }
  14.    cout<<a<<"和"<<b<<"的最大公因數是"<<b<<endl;
  15.    system("pause");
  16.    return 0;   
  17. }
複製代碼
Attention Seeker </3

TOP

Rank: 1
10#
盧玄皓發表於 2023-3-17 20:21 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.      re:
  7.     int x,y,tmp;
  8.     cout<<"請依序輸入兩個正整數: ";
  9.     cin>>x>>y;
  10.     cout<<"與"<<y<<"的最大公因數為: ";
  11.     while(x%y!=0)
  12.     {
  13.     tmp=x%y;
  14.     x=y;
  15.     y=tmp;
  16.     }
  17.     cout<<y<<endl;
  18.     goto re;
  19.     system("pause");
  20.     return 0;
  21. }
複製代碼

TOP

Rank: 7Rank: 7Rank: 7
9#
鄭繼威發表於 2023-3-17 20:21 | 只看該作者
7

TOP

Rank: 1
8#
曹祁望發表於 2023-3-17 20:20 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. class Demo{
  5.       public:
  6.              int a, b;
  7.              Demo(int a, int b){
  8.                       this->a = a;
  9.                       this->b = b;         
  10.              }
  11.              int DoSomething(){
  12.                  int tmp;
  13.                  while(this->a%this->b!=0){
  14.                      tmp=this->a%this->b;
  15.                      this->a=this->b;
  16.                      this->b=tmp;
  17.                  }
  18.                  return this->b;
  19.              }              
  20.       
  21.       
  22. };
  23. int main(){
  24.     int x, y;
  25.     cout<<"請輸入兩數:";
  26.     cin>>x>>y;
  27.     Demo hi(x,y);
  28.     cout<<"最大公因數為:"<<hi.DoSomething()<<endl;
  29.     system("pause");
  30.     return 0;   
  31. }
複製代碼

TOP

Rank: 1
7#
何權晉發表於 2023-3-17 20:15 | 只看該作者
  1. #include<iostream>
  2. using namespace std;
  3. int main()
  4. {
  5.     int x,y, tmp;
  6.     cout<<"Enter two random whole numbers: ";
  7.     cin>>x>>y;
  8.    
  9.     cout<<x<<"&"<<y<<"'s greatest common factor: ";
  10.     while(x%y!=0)
  11.     {
  12.      tmp=x%y;
  13.      x=y;
  14.      y=tmp;
  15.      }
  16.      cout<<y<<endl<<endl;
  17.                       system("pause");
  18.                       return 0;
  19. }
複製代碼

TOP

Rank: 1
6#
邵凡榛發表於 2023-3-17 20:11 | 只看該作者
本帖最後由 邵凡榛 於 2023-3-17 20:19 編輯
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.     int x,y,tmp;
  7.     cout<<"請輸入第1個正整數:";
  8.     cin>>x;
  9.     cout<<"請輸入第2個正整數:";
  10.     cin>>y;
  11.     cout<<x<<"與"<<y<<"的最大公因數為:";
  12.    
  13.     while(x%y!=0)
  14.     {
  15.         tmp=x%y;
  16.         x=y;
  17.         y=tmp;
  18.     }
  19.      cout<<y<<endl<<endl;

  21.     system("pause");
  22.     return 0;   
  23. }
複製代碼

TOP

Rank: 1
5#
廖秝瑜發表於 2023-3-17 20:11 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int x,y,tmp;
  7.     cout<<"請依序輸入兩個正整數:";
  8.     cin>>x>>y;
  9.     cout<<x<<"與"<<y<<"的最大公因數為:";
  10.    
  11.     while(x%y!=0)
  12.     {
  13.                  tmp=x%y;
  14.                  x=y
  15.                  y=tmp
  16.                  }
  17.                  cout<<y<<endl<<endl;
  18.    
  19.     system("pause");
  20.     return 0;
  21. }
複製代碼

TOP

Rank: 1
4#
呂得銓發表於 2023-3-17 20:10 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     re:
  7.           int x,y,tmp;
  8.           cout<<"請依序輸入兩個正整數: ";
  9.           cin>>x>>y;;
  10.           cout<<x<<"與"<<y<<"的最大公因數為: ";
  11.           while(x%y!=0){
  12.           tmp=x%y;
  13.           x=y;
  14.           y=tmp;}
  15.           cout<<y<<endl<<endl;
  16.           system("pause");
  17.           goto re;
  18.           return 0;
  19. }
複製代碼

TOP

Rank: 1
3#
黃子豪發表於 2023-3-17 20:10 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {
  6.     int x,y,tmp;
  7.     cout<<"輸入第一正整數: ";
  8.     cin>>x;
  9.     cout<<"輸入第二正整數: ";
  10.     cin>>y;
  11.    
  12.     while(x%y!=0){
  13.         tmp=x%y;
  14.         x=y;
  15.         y=tmp;
  16.     }
  17.     cout<<"最大公因數:"<<y<<endl;
  18.    
  19.     system("pause");
  20.     return 0;
  21. }
複製代碼

TOP

Rank: 1
2#
蔡沛倢發表於 2023-3-17 20:10 | 只看該作者
  1. #include<iostream>
  2. #include<cstdlib>
  3. using namespace std;
  4. int main()
  5. {  
  6.    int a,b,c=0,d=0,f=0;
  7.    cout<<"請輸入兩個整數:";
  8.    cin>>a>>b;
  9.    cout<<a<<"和"<<b<<"的最大公因數為:";
  10.    while(a%b!=0){
  11.    f=a%b;
  12.    a=b;
  13.    b=f;        
  14.                  }
  15.    cout<<b<<endl;
  16.    system("pause");
  17.    return 0;   
  18. }
複製代碼

TOP

返回列表