最大公约数和最大公倍数
2016-04-18 20:17
344 查看
求最大公约数的方法:辗转相除法,过程如下
1、当a%b == 0,那么a与b的最大公约数就是b。
2、当a%b != 0,那么有tmp = a%b; a = b; b = tmp。
求最大公倍数的方法:两数相乘除以它们的最大公约数。
代码如下(VS2015)
测试结果如下
好像这个问题经常会被问道,这里简单记录一下。:)
1、当a%b == 0,那么a与b的最大公约数就是b。
2、当a%b != 0,那么有tmp = a%b; a = b; b = tmp。
求最大公倍数的方法:两数相乘除以它们的最大公约数。
代码如下(VS2015)
#include "stdafx.h" //最大公约数 int greatestCommonDivisor(int a, int b) { int tmp; if (b == 0) return b; while ((tmp = a%b) != 0) { a = b; b = tmp; } return b; } //最大公倍数 int leastCommonMultiple(int a, int b) { if (b == 0) return b; return (a*b) / greatestCommonDivisor(a,b); } int main() { int gcd = greatestCommonDivisor(12,10); int lcm = leastCommonMultiple(12,10); printf("12 10 :\n"); printf("gcd: %d, lcm: %d\n",gcd,lcm); getchar(); return 0; }
测试结果如下
好像这个问题经常会被问道,这里简单记录一下。:)
相关文章推荐
- Android之Adapter用法总结
- HDU 1824 Let's go home 2-Sat
- Memcache-Java-Client-Release源码阅读(之二)
- ApplePay 支付的简单使用
- 创建框架链接--frameset的连接方法
- 【BZOJ3238】差异 后缀数组
- mysql学习笔记(一)
- zzuli 1878 计算两日期距离天数
- Android学习笔记之TimePicker与DatePicker
- [bzoj2863]愤怒的元首
- BP神经网络及matlab实现
- 找规律类博弈(1)
- word2vec 入门教程
- 矩阵和图像的操作函数
- IOS plist读取写入
- N堆石子,两人每次任取任意一堆任意个
- PHP中读写文件实现代码
- PHP filesize 取得文件大小
- PAT (Advanced Level) Practise 1114 Family Property (25) 并查集orDFS
- Python学习(1)安装Python