第十一週上機實踐專案——求兩個數的最大公約數
阿新 • • 發佈:2019-02-16
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; }
輸出樣例:
心得體會:好難啊,,雖然把程式編完了,,但戰爭卻遠遠沒有結束。。。