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

代码语言

代码分类

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

作者:whiteriver / 发布于2015/8/19/ 771


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

可能有用的

.根据某一字段值按照某一特定符转化为列数据
.生成仿银行卡的会员号
.检测redis是否可用
.H5页面添加倒计时，然后自动跳转
.比较两个时间年月份的大小
.按时间段分组查询当天小时内数据
.两个时间段之间取每个年月
.计算每周和每月固定日期
.查看存储过程修改时间,最近执行时间
.设置手动批量删除数据库相关进程

whiteriver贡献的其它代码(4)

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