返回列表 發帖

Rank: 9Rank: 9Rank: 9
1# 跳轉到 » 倒序看帖
打印
tT
may發表於 2024-12-12 22:32 | 只看該作者

[12/14 作業2]遞迴求最大公因數



試以遞迴的架構實作 求最大公因數 (輾轉相除法) 。
本主題由 李泳霖 於 2025-1-10 12:30 提升
收藏 分享
May

Rank: 1
2#
陳奕睿發表於 2024-12-14 20:27 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n(int a,int b)
  4. {
  5.         if(a%b==0)
  6.             return b;
  7.         else
  8.             return n(b,a%b);
  9. }
  10. int main()
  11. {
  12.     int a,b;
  13.     cin>>a>>b;
  14.     cout<<"請依序輸入兩個正整數:"<<endl;
  15.     cout<<a<<"與"<<b<<"的最大公因數為:"<<n(a,b)<<endl;
  16.     return 0;
  17. }
複製代碼

TOP

Rank: 1
3#
孫苡瑄發表於 2024-12-14 21:26 | 只看該作者
本帖最後由 孫苡瑄 於 2024-12-21 15:45 編輯
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n(int a,int b)
  4. {
  5.         if(a%b==0)
  6.             return b;
  7.         else
  8.             return n(b,a%b);
  9. }
  10. int main()
  11. {
  12.     int a,b;
  13.     cin>>a>>b;
  14.     cout<<"請依序輸入兩個正整數:"<<endl;
  15.     cout<<a<<"與"<<b<<"的最大公因數為:"<<n(a,b)<<endl;
  16.     return 0;
  17. }
複製代碼

TOP

Rank: 1
4#
張馭棋發表於 2025-1-4 19:47 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int sum(int a,int b)
  4. {
  5.     if(a%b==0)
  6.        return b;
  7.     else
  8.        return sum(b,a%b);
  9. }
  10. int main()
  11. {
  12.     int a,b;
  13.     cout<<"請依序輸入兩個正整數:";
  14.     cin>>a>>b;
  15.     cout<<a<<"與"<<b<<"的最大公因數為:"<<sum(a,b)<<endl;
  16.     return 0;
  17. }
複製代碼

TOP

Rank: 1
5#
鄭至皓發表於 2025-1-6 16:09 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n(int a,int b)
  4. {
  5.         if(a%b==0)
  6.             return b;
  7.         else
  8.             return n(b,a%b);
  9. }
  10. int main()
  11. {
  12.     int a,b;
  13.     cout<<"請依序輸入兩個正整數:"<<endl;
  14.     cin>>a>>b;
  15.     cout<<a<<"與"<<b<<"的最大公因數為:"<<n(a,b)<<endl;
  16.     return 0;

  18. }
複製代碼

TOP

Rank: 1
6#
鄧塏諺發表於 2025-1-9 20:36 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n(int a,int b)
  4. {
  5.         if(a%b==0)
  6.             return b;
  7.         else
  8.             return n(b,a%b);
  9. }
  10. int main()
  11. {
  12.     int a,b;
  13.     cin>>a>>b;
  14.     cout<<"請依序輸入兩個正整數:"<<endl;
  15.     cout<<a<<"與"<<b<<"的最大公因數為:"<<n(a,b)<<endl;
  16.     return 0;
  17. }
複製代碼

TOP

Rank: 1
7#
黃荏澧發表於 2025-1-10 07:07 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int Ed(int x,int y)
  4. {
  5.         if(x%y==0)
  6.             return y;
  7.         else
  8.             return Ed(y,x%y);
  9. }
  10. int main()
  11. {
  12.     int x,y;
  13.     cout<<"請依序輸入兩個正整數:"<<endl;
  14.     cin>>x>>y;
  15.     cout<<x<<","<<y<<"的最大公因數是"<<Ed(x,y)<<endl;
  16.     return 0;
  17. }
複製代碼

TOP

Rank: 1
8#
翁品皓發表於 2025-1-10 19:00 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n(int a,int b)
  4. {
  5.         if(a%b==0)
  6.             return b;
  7.         else
  8.             return n(b,a%b);
  9. }
  10. int main()
  11. {
  12. re:
  13.     int a,b;
  14.     cout<<"請依序輸入兩個正整數:";
  15.     cin>>a>>b;
  16.     cout<<a<<"與"<<b<<"的最大公因數為:"<<n(a,b)<<endl<<endl;
  17.     goto re;
  18.     return 0;
  19. }
複製代碼

TOP

Rank: 1
9#
翁祐安發表於 2025-1-10 21:47 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n(int x,int y)
  4. {
  5.         if(x%y==0)
  6.             return y;
  7.         else
  8.             return n(y,x%y);
  9. }
  10. int main()
  11. {
  12.     int x,y;
  13.     cin>>x>>y;
  14.     cout<<"請依序輸入兩個正整數:"<<endl;
  15.     cout<<x<<"與"<<y<<"的最大公因數為:"<<n(x,y)<<endl;
  16.     return 0;
  17. }
複製代碼

TOP

Rank: 1
10#
蘇巳權發表於 2025-1-10 22:03 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int w(int x, int y){
  4.          if(x%y==0)
  5.             return y;
  6.         else
  7.             return w(y,x%y);
  8. }
  9. int main()
  10. {
  11.         int x,y;
  12.         cout<<"請依序輸入兩個正整數: ";
  13.         cin>>x>>y;
  14.         cout<<x<<"與"<<y<<"的最大公因數為: "<<w(x,y)<<endl;
  15.         return 0;
  16. }
複製代碼

TOP

Rank: 1
11#
陳子芳發表於 2025-1-11 10:08 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int c(int a,int b)
  4. {
  5.         if(a%b==0)
  6.             return b;
  7.         else
  8.             return c(b,a%b);
  9. }
  10. int main()
  11. {
  12.     int a,b;
  13.     cin>>a>>b;
  14.     cout<<"請依序輸入兩個正整數:"<<endl;
  15.     cout<<a<<"與"<<b<<"的最大公因數為:"<<c(a,b)<<endl;
  16.     return 0;
  17. }
複製代碼

TOP

Rank: 1
12#
陳煒翰發表於 2025-1-11 10:51 | 只看該作者
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. int n(int a,int b)
  4. {
  5.         if(a%b==0)
  6.         return b;
  7.         else
  8.         return n(b,a%b);
  9. }
  10. int main()
  11. {
  12.         int a,b;
  13.         cin>>a>>b;
  14.         cout<<"請依序輸入兩個正整數:"<<endl;
  15.         cout<<a<<"與"<<b<<"的最大公因數為:"<<n(a,b)<<endl;
  16.         return 0;
  17. }
複製代碼

TOP

返回列表