【华为 OJ 】 求最小公倍数
来源:互联网 发布:装饰质量员 知乎 编辑:程序博客网 时间:2024/05/20 11:27
正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值,设计一个算法,求输入A和B的最小公倍数。
输入描述:
输入两个正整数A和B。
输出描述:
输出A和B的最小公倍数。
输入例子:
5 7
输出例子:
35
#include <iostream>using namespace std;int main(){ int n1, n2, temp, n, r,s; cin >> n1 >> n2; s = n1*n2; if (n1 < n2) { temp = n2; n2 = n1; n1 = temp; } while (n2) { n = n1 % n2; n1 = n2; n2 = n; } r = s / n1; cout << r; return 0;}
0 0
- 【华为oj】求最小公倍数
- 【华为OJ】求最小公倍数
- 【华为 OJ 】 求最小公倍数
- 【华为OJ】求最小公倍数
- 华为oj之求最小公倍数
- 【华为OJ】【067-求最小公倍数】
- 华为OJ 初级:求最小公倍数
- 华为oj初级 求最小公倍数
- 华为OJ题目(十三):求最小公倍数
- 华为OJ——求最小公倍数
- 华为OJ——求最小公倍数
- 华为oj最小公倍数
- 华为oj之最小公倍数
- 华为上机--求最小公倍数
- oj 求最小公倍数
- 【华为机试】求最小公倍数
- 华为OJ-求车速
- 华为oj 字符逆序&&求解立方根&&最小公倍数
- 和其他一些面向对象的编程语言一样,不是所有的变量(方法)都要通过创建对象来调用,还可以通过给变量(方法)加上static关键字来直接调用。
- dlopen dlsym dlclose dlerror
- 运算符笔记
- HDU2520——我是菜鸟,我怕谁
- 利用 Myeclispe创建Maven项目
- 【华为 OJ 】 求最小公倍数
- uva1374 快速幂计算 迭代加深优先逼近
- Mysql开启关闭
- java代码实现汉字转汉语拼音
- 编程,一项必须拥有兴趣才能做的工作
- codeforces 703B Mishka and trip
- 欢迎来到我的博客!
- IOS推送以及个推中的需要注意的
- JAVA API实现ZIP压缩与解压