C++辗转相除法求出最大公因数

样例输入

6 9

样例输出

3

程序

#include <stdio.h>

using namespace std;

int gcd(int m,int n)

{

	if (m % n == 0)

	{

		return n;//如果他们是倍数关系，那么就是最小的数

	}

	else

	{

		return gcd(n,m % n);//辗转相除法递归继续求

	}

}

int main()

{

	int m,n;

	scanf("%d %d",&m,&n);

	printf("%d\n",gcd(m,n));

	return 0;

}

最新文章

  1. 前端HTML5几种存储方式的总结
  2. java ---- 面试题
  3. 窥探Swift编程之错误处理与异常抛出
  4. php一句话后门过狗姿势万千之传输层加工【三】
  5. SQLServer更新语句要注意
  6. random、面向对象编程
  7. Alfred 使用简介
  8. 开发(ASP.NET程序)把写代码写至最有面向对象味道
  9. RHadoop教程翻译系列 _Mapreduce(1)_第一个Mapreduce任务
  10. jQuery EasyUI中常常遇到的问题(FAQ)
  11. hdu2429Ping pong
  12. Webapi备忘-20140109
  13. Python简介之探观止矣
  14. redis设置开机自启
  15. 转 国内的go get问题的解决
  16. [转] Android开发之如何保证Service不被杀掉（broadcast+system/app）
  17. es的返回数据结构
  18. P1141 01迷宫 dfs连通块
  19. PHP优化——从语言到业务
  20. python day04作业

热门文章

  1. Android各版本对应的SDK和JDK版本
  2. .NET与 java通用的3DES加密解密方法
  3. How to manipulate pixels on a bitmap by scanline property(Ma Xiaoguang and Ma Xiaoming)
  4. oracle利用透明网关访问mssql
  5. 一个 Qt 显示图片的控件（继承QWidget，使用QPixmap记录图像，最后在paintEvent进行绘制，可缩放）
  6. SharePoint Add-in Model 介绍 - 引文（先导篇）
  7. 枚举当前系统用户（使用NetUserEnum API枚举）
  8. mysql数据库同步系统otter部署实践（中国与欧洲同步）
  9. 打开并锁定一个文件（使用LockFile API函数）
  10. Linux ssh及远程连接工具