gcd函数两种实现（参考） 

 1 注意：
 2 0%a=0
 3 a%0-----溢出
 4 
 5 
 6 递归：
 7 #include<stdio.h> 
 8 int gcd(m,n) {
 9     int g; 
10     if(n==0) g=m;
11      else g=gcd(n,m%n)  
12     return  g; 
13 } 
14 
15 
16 
17 非递归：
18 #include<stdio.h> 
19     int gcd(int a,int b) {    
20     if(b==0)  return a; 
21     int t; 
22     while((r=a%b)！=0) {
23     a=b;
24     b=r;
25     } 
26     return b; 
27 }

 

posted @ 2015-02-08 23:31  Deribs4  阅读(591)  评论(0)  编辑  收藏  举报