程式設計計算兩正整數之最大公因數

int m, n, r; printf("請輸入兩個正整數，以空格隔開:"); scanf("%d %d", &m, &n); while(r = m % n){ m = n; n = r; } printf("最大公因數為:%d\n", ... 4990E091的學習歷程檔案協作的、分享的、社群的知識管理中心 WePortfolio 關於我 生活札記 生活歷程 維基知識 相簿 資源中心 登入 訂閱 訂閱此網誌 分類 統計資訊 到訪次數13807 訂閱次數1 文章總數93 今日文章0 回應總數0 今日回應0 我教的課 我修的課 逐月回顧 2011-12(27)2011-10(3)2011-09(3)2011-06(5)2011-05(18)2011-03(10)2011-01(2)2010-12(25) 帳號: 密碼: 最新回應 最高人氣 程式設計計算兩正整數之最大公因數(164)程式設計畫半透明矩形(156)程式設計畫圓(142)程式設計文字方塊的KeyPress鍵盤事件處理(131)程式設計繪正弦曲線(113)程式設計Java拆箱、裝箱的陷阱(101)電子電路實習-期中心得或建議(97)程式設計塗鴉(90)程式設計2011/2/24(85)程式設計列印控制項PrintDemo(64) 最多回應 推薦網站 程式設計計算兩正整數之最大公因數 遞迴寫法： #includeintgcd(int,int);intmain(void){intm,n;printf("請輸入兩個正整數，以空格隔開:");scanf("%d%d",&m,&n);printf("最大公因數為:%d\n",gcd(m,n));return0;}intgcd(intm,intn){if(n==0)returnm;elsereturngcd(n,m%n);} 非遞迴寫法： #includeintmain(void){intm,n,r;printf("請輸入兩個正整數，以空格隔開:");scanf("%d%d",&m,&n);while(r=m%n){m=n;n=r;}printf("最大公因數為:%d\n",n);return0;} 檢舉不當內容 引用(0)2011-01-0618:17引用： 回應與討論