最小公倍数(水)
来源:互联网 发布:中标麒麟数据库 编辑:程序博客网 时间:2024/06/05 06:08
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
#include <iostream>using namespace std;int lcd(int m, int n){int temp=0;if (m < n){temp = n;n = m;m = temp;}int yu = m % n;while (yu){m = n;n = yu;yu = m % n;}return n;}int lcm(int m, int n){return (m * n)/ lcd(m, n);}int main(){int a, b, anwser;while (cin>>a>>b){anwser = lcm(a,b);cout<<anwser<<endl;}return 0;}虽然是水题但也不能什么都不学是吧
#include<algorithm>
std::swap(x,y);
0 0
- 最小公倍数(水)
- HDOJ 1108 最小公倍数(水)
- HDU 1108 最小公倍数(水~)
- hdu 1108 最小公倍数(最大公约数、最小公倍数)
- HDU 最小公倍数 1108 【水】
- LCM Challenge(最小公倍数)
- HDU1018 (最小公倍数)
- HDOJ-2028(最小公倍数)
- 016(最大公约数,最小公倍数)
- 最大最小公倍数(蓝桥杯)
- 最小公倍数(BNUOJ30195)
- 求最小公倍数(java)
- 最小公倍数(最大公约数)
- Java(求最小公倍数)
- 最大最小公倍数(蓝桥杯)
- nyoj517 最小公倍数 (大数)
- 最大公约数(最小公倍数)
- Lcm(最小公倍数)
- [二分&&高精度]Solve It uva10341
- 深入浅出Cocoa系列
- N!
- eclipse快捷键
- DELPHI SHA1加密函数
- 最小公倍数(水)
- 【D3.V3.js数据可视化系列教程】--(二)最简单的开始:添加元素
- 设计模式-工厂模式
- android自动生成.apk文件
- 有关可变形部件模型(Deformable Part Model)的一些说明
- 冬日透出暖意
- servlet工作流程
- ListView的嵌套,ExpandableListActivity和SimpleExpandableListAdapter
- poj 1159 Palindrome(最长公共子序列 + 滚动数组)