C语言实现 递归法求最大公约数
2014-07-16 21:10
204 查看
#include <stdio.h> #include <stdlib.h> int main() { int pc(int x,int y); int m,n; scanf("%d %d",&m,&n); printf("%d ",pc(m,n)); return 0; } int pc(int x,int y) { int z; z=x%y; if(z==0) return y; if(x<y) return pc(y,x); else return pc(y,z); }
相关文章推荐
- 归并排序,递归法,C语言实现。
- 求最大公约数的设计与C语言实现
- 求最大公约数,最小公倍数(C语言实现)
- 求最大公约数的设计与C语言实现
- C语言求最大公约数(两种最简单的算法实现)
- c语言实现求最大公约数的三种方法
- C语言实现 递归法 数字转换成字符串
- 两数求最大公约数的三种方法的C语言实现
- 递归法解决回式蛇形矩阵的输出(C语言的实现)
- 求最大公约数,最小公倍数(C语言实现)
- 如何用C语言实现转转相除法求最大公约数和最小公倍数
- 递归法求最大公约数和最小公倍数的实现代码
- (转载)用C语言实现Ping程序功能
- 链表的c语言实现(六)
- 链表的c语言实现(三)
- lzw压缩算法的c语言实现
- c语言中时间陷阱的实现
- C语言实现MATLAB 6.5中M文件的方法
- DataStructure---LinkList 链表C语言实现代码
- 链表的c语言实现(四)