最小公倍数
来源:互联网 发布:saas软件开发 编辑:程序博客网 时间:2024/06/15 03:33
[原理]a、b 两数的最小公倍数为两数的乘积除以它们的最大公约数。
代码如下:
#include <iostream>using namespace std;unsigned short gcd(unsigned short a, unsigned short b);int main() { unsigned short a = 0, b = 0; while (cin >> a >> b) { cout << a * b / gcd(a, b) << endl; } return 0;}unsigned short gcd(unsigned short a, unsigned short b) { return b != 0 ? gcd(b, a % b) : a;}
其中,函数 gcd 为求最大公约数。
0 0
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 最小公倍数
- 文章标题 fzu 2020
- C语言函数设计的一般原则和技巧
- Windows Phone 8.1 开发实例 网络编程 天气预报
- 在windows下安装python包管理器pip及使用
- spring各个版本源码文档下载地址
- 最小公倍数
- 黑马程序员_Java实现斗地主发牌
- 没有养护就没有好的排名:记录今日的失落
- http协议之状态码
- Android应用测试与调试实战第8章:使用selenium测试HTML5浏览器应用
- Maven学习笔记(五)设置HTTP代理
- HTTP协议之应用
- Opencv-rng随机数生成的使用
- ORA-03113: end-of-file on communication channel 报错解决方法之一