1. 程式人生 > >第十一週上機實踐專案——求兩個數的最大公約數

第十一週上機實踐專案——求兩個數的最大公約數

01./*            
02.*程式的版權和版本宣告部分:            
03.*Copyright(c)2013,煙臺大學計算機學院學生            
04.*All rights reserved.           
05.*檔名稱:            
06.*作者:劉中林            
07.*完成日期:2013年 11月6 日            
08.*版本號:v1.0            
09.*對任務及求解方法的描述部分:            
10.*輸入描述:        
11.*問題描述:求最大公約數    
12.*程式輸出:    
13.*問題分析:            
14.*演算法設計:            
15.*/ 
#include <iostream>   
using namespace std;  
//自定義函式的原型(即函式宣告)   
int gcd(int,int);  
int main()  
{  
 int a,b,g;  
   cin>>a>>b;  
   g=gcd(a,b);  
   cout<<"最大公約數是: "<<g<<endl;  
   return 0;  
}	
   
int gcd(int a,int b) //定義用於求兩數的最大公約數的函式。<SPAN style="FONT-FAMILY: Arial, Helvetica, sans-serif">函式只管求值,不管輸出,輸出由</SPAN><SPAN style="FONT-FAMILY: Consolas">main</SPAN><SPAN style="FONT-FAMILY: 宋體">完成。</SPAN>   
    
{
      int r,t;  
    if(a<b)  
    {  
    t=a;  
    a=b;  
    b=t;  
    }  
    while(b!=0)  
    {  
       r=a%b;  
        a=b;  
        b=r;  
    }  
    return a; 	
}

輸出樣例:

心得體會:好難啊,,雖然把程式編完了,,但戰爭卻遠遠沒有結束。。。