【上机笔试之十四】最小公倍数
2017-05-02 22:16
162 查看
最小公倍数等于两数的乘积除以它们的最大公约数,所以这里需要引用上节的内容。
#include<iostream> using namespace std; int gys(int num1, int num2) { if (num2 == 0) { return num1; } else { gys(num2, num1 % num2); } } void main() { int a, b; while (scanf("%d%d", &a, &b) != EOF) { printf("%d", a * b / gys(a, b)); } }
相关文章推荐
- c语言经典笔试题03-最小公倍数
- 笔试—分解质因素、最大公约数和最小公倍数
- 2015笔试上机题-- 求01串的最小交换次数
- 【Java笔试题】最大公约数和最小公倍数
- 最大公约数&最小公倍数探讨
- 山东理工大学ACM平台题答案关于C语言 1181 C语言实验——最小公倍数和最大公约数
- 第十八周 【OJ问题 A: C++实验——最小公倍数和最大公约数】
- 51nod 1190 最小公倍数之和V2
- 【上机笔试之九】贪心算法-换零钱
- 常见的求最大公约数和最小公倍数的算法
- 算法设计与分析: 第一章 算法分析介绍 1.1求任意三个已知数的最小公倍数
- 定义函数 最大公约数与最小公倍数。
- C语言-求最大公约数和最小公倍数
- C++练习之 求两个数的最大公约数与最小公倍数
- 最大公约数与最小公倍数之三种解法
- 1061 -- 最小公倍数
- 华为2013校园招聘上机笔试题--字串转换
- HDU 1019 Least Common Multiple (最小公倍数)
- 最小公倍数 HDU - 1108