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

代码语言

代码分类

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

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


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

可能有用的

.两个时间段之间取每个年月
.计算每周和每月固定日期
.查看存储过程修改时间,最近执行时间
.设置手动批量删除数据库相关进程
.实现图片叠加，图片上嵌入文字，文字生成图片的方法
.前端中常见字节编码(base64、hex、utf8)及其转换
.不会出错的Excel工具类
.前端PC-移动端CSS公共样式+HTML
.手机端页面通用样式
.H5页面通用头部设置

whiteriver贡献的其它代码(4)

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