Xcode-c语言初接触-辗转相除法(递归)
2014-10-17 22:25
253 查看
辗转相除法....
unsigned zzxc( unsigned m,unsigned n )
{
unsigned temp;
if (m < n)
{
temp = m;
m = n;
n = temp;
}
if ( m % n == 0)
{
return n;
}
else
{
return zzxc( n,m % n) ;
}
}
//最简单的办法..
int zzxc(int x,int y){
if(x>y){
int temp = x;
x =y;
y = temp;
}
}
int main(int argc, const char * argv[]) {
unsigned m, n;
printf("请输入两个正整数:");
scanf("%u%u", &m, &n);
printf("%u与%u的最大公约数为:%u\n", m, n,zzxc (m, n));
printf("%u与%u的最小公倍数公约数为:%u\n", m, n,m*n/zzxc (m, n));
return 0;
}
加油...在成功时的坚持不懈,要比失败中的顽强不屈更重要,何况自己好没有成功...坚持,勤奋
unsigned zzxc( unsigned m,unsigned n )
{
unsigned temp;
if (m < n)
{
temp = m;
m = n;
n = temp;
}
if ( m % n == 0)
{
return n;
}
else
{
return zzxc( n,m % n) ;
}
}
//最简单的办法..
int zzxc(int x,int y){
if(x>y){
int temp = x;
x =y;
y = temp;
}
}
int main(int argc, const char * argv[]) {
unsigned m, n;
printf("请输入两个正整数:");
scanf("%u%u", &m, &n);
printf("%u与%u的最大公约数为:%u\n", m, n,zzxc (m, n));
printf("%u与%u的最小公倍数公约数为:%u\n", m, n,m*n/zzxc (m, n));
return 0;
}
加油...在成功时的坚持不懈,要比失败中的顽强不屈更重要,何况自己好没有成功...坚持,勤奋
相关文章推荐
- Xcode-c语言初接触-分支结构
- Xcode-C语言出接触_关于求最大值最小值的位置问题
- xcode-C语言出接触_约瑟夫环_循环链表
- Xcode-c语言初接触-冒泡直接插入排序
- xcode-C语言出接触_选择排序
- xcode-C语言出接触_基本概念
- 由一个C语言递归判断回文数的程序产生的回忆
- c语言与c++我的初接触
- 二叉树前序、中序、后序递归遍历实现(C语言)
- C语言:编写reverse_string(char * string)(递归实现)函数,将参数字符串中的字符反向排列
- [算法]数据结构算法背包问题解法之递归解法,C语言实现
- C语言:字符串逆置(循环法,递归写法)
- C语言栈、堆、函数递归
- 八皇后问题 C语言,递归,非递归,循环!
- C语言 用递归和位移进行枚举子集合
- C语言:编写reverse_string(char * string)(递归实现)函数,将参数字符串中的字符反向排列
- 数据结构基础(6)--递归和函数调用--汉诺塔问题C语言实现
- 用递归实现角股定理 C语言
- C语言 编写一个函数,用递归方式求最大公约数。
- 【C语言】编写一个函数reverse_string(char * string)(递归实现