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 } 

 

转载于:https://www.cnblogs.com/Deribs4/p/4280678.html