递归求两个整数的最大公约数代码,C代码库,德仔网

代码语言

代码分类

【C】递归求两个整数的最大公约数

作者:whiteriver / 发布于2015-8-19/ 627


	/**
	*递归实现两个整数的最大公约数
	*/
	#include<stdio.h>
	int gcd(int m,int n);
	int main (void)
	{
	 int m,n,temp;
	 printf("输入两个整数：\n");
	 while((scanf(" %d %d",&m,&n))!=EOF){
	 if(m<n){
	 temp=m;
	 m=n;
	 n=temp;
	 }
	 printf("最大公约数为：%d\n",gcd(m,n));
	 printf("输入两个整数：\n");
	 }
	 printf("程序到达文件结尾\n");
	 return 0;
	}
	int gcd(int m,int n){
	 int temp;
	 temp=m%n;
	 if(temp!=0)
	 return gcd(n,temp);
	 return n;
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　最大公约数　　递归　

同语言下

.获取手机通讯录 iOS去除数字以外的所有字符
.异步加载音乐等资源
.交通罚单管理系统
.freemark实现，简单的替换
.计算斐波那契数列
.base64解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.请求响应时间监控
.操作MongoDB数据库并获取数据方法
.个人邮箱发邮件给多个邮箱
.python 抓取搜狗指定公众号
.屏幕中间的弹框列表
.json下钻函数，解决多层嵌套问题
.pandas读取指定列
.队列的顺序存储实现和栈的链式实现
.多线程(Runtime类、Timer计时器)
.任意字符串前后互换、100以内素数

whiteriver贡献的其它代码(4)

.非递归快速排序算法实现
.配合使用DES和RSA实现数据的传输安全
.两个整数的最大公约数
.递归求两个整数的最大公约数