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

代码语言

代码分类

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

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


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

可能有用的

.使用poi生成导出Excel（新）
.Java Excel文件导入功能HSSFWorkbook（xls）和 XSSFWo
.转换数字为千分位
.实现1-12月份查询统计
.基于存储过程实现数据统计按日、周、月份统计模板
.java导出Excel通用方法
.java导出Excel通用方法
.hive 数据清理--数据去重
.mybatis快速得到排序结果
.判断两个字符串是否存在相同的内容

whiteriver贡献的其它代码(4)

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