7.2用递归求两个数的最大公约数
2011-04-19 19:51
197 查看
#include <stdio.h> int gcd( int m, int n ); void main() { int m,n,r; scanf("%d%d",&m,&n); r = gcd( m, n); if ( r==0 ) printf("wrong/n"); else printf("%d/n",r); } int gcd( int m, int n ) { int r,temp; if ( m<=0 || n<=0 ) return 0; else { if ( m<n ) { temp = n; n = m; m = temp; } r = m%n; if ( r==0 ) { r = n; } else { gcd( n, r ); } return(r); } }
相关文章推荐
- 第十三周 用递归的方法求两个数的最大公约数
- 第4周项目5:用递归方法求出两个数的最大公约数
- 第十二周 项目三:用递归方法求两个数的最大公约数
- 第十二周项目3-用递归方法求解-求两个数的最大公约数
- 第12周项目用递归求两个数的最大公约数
- 利用递归求出两个数的最大公约数
- 第十二周项目三——递归求两个数的最大公约数
- 第四周项目5:用递归方法求解(3)求两个数的最大公约数
- 求两个数的最大公约数 (函数的递归调用)
- 用递归的方法求两个数的最大公约数
- 第12周项目3-用递归方法求解--求出两个数的最大公约数
- 第十二周项目3-用递归方法求解(3)用递归函数求两个数的最大公约数
- 第12周项目 3.3 递归 两个数的最大公约数
- 第四周【递归求出两个数的最大公约数】
- 递归--两个数的最大公约数
- 递归练习---求两个数的最大公约数
- 第四周项目:用递归调用来求两个数的最大公约数
- 用递归的方法求两个数的最大公约数
- 第十二周 项目三-用递归方法求解-(3)用递归函数求两个数的最大公约数
- Python基于递归和非递归算法求两个数最大公约数、最小公倍数示例