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

代码语言

代码分类

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

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


	/**
	*递归实现两个整数的最大公约数
	*/
	#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解码包括解码长度
.图像显示
.冒泡排序
.输入十进制数，输出指定进制
.链式栈

可能有用的

.微信小程序参数二维码生成带背景图加字体(无限生成)
.移动端图片压缩上传解决方案
.小程序获取openid和unionid java实现
.HTML5 input file 图片上传，压缩，上传，预览
.获取文件目录
.按天数据统计
.移动端根据百度地图api获取详细地址
.iframe自适应高度
.table给tbody设置滚动条
.微信公众号去除分享菜单

whiteriver贡献的其它代码(4)

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