張馭棋

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. }

複製代碼