辗转相除法

辗转相除法 参考：http://baike.baidu.com/view/255668.htm?fr=aladdin

 1 #include "stdafx.h"
 2 
 3 //1. a ÷ b，令r为所得余数（0≤r<b）
 4 //若 r = 0，算法结束；b 即为答案。
 5 //2. 互换：置 a←b，b←r，并返回第一步
 6 int Grd(int a, int b)
 7 {
 8     if(b)
 9         return Grd(b, a%b);    
10     else
11         return a;
12 }
13 int _tmain(int argc, _TCHAR* argv[])
14 {
15     int result = Grd(252, 105);
16     return 0;
17 }

 

posted @ 2014-09-20 12:20  kira2will  阅读(166)  评论(0)  编辑  收藏  举报