hdu1108最小公倍数
来源:互联网 发布:数据库安全测试方法 编辑:程序博客网 时间:2024/05/22 01:30
最小公倍数
Problem Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
#include <cstdio>#include <cstring>#include <cmath>#include <iostream>#include <algorithm>#include <string>#include <cstdlib>#include<iostream>>int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(void){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) printf("%d\n",m*n/gcd(n,m)); return 0;}
0 0
- HDU1108最小公倍数
- HDU1108 最小公倍数
- hdu1108 最小公倍数
- hdu1108 最小公倍数
- hdu1108 最小公倍数
- HDU1108 最小公倍数
- hdu1108最小公倍数
- HDU1108 最小公倍数
- HDU1108 最小公倍数
- hdu1108 最小公倍数
- 最小公倍数 hdu1108 水题
- 水题HDU1108 最小公倍数
- HDU1108——最小公倍数
- hdu1108-最小公倍数最大公约数
- HDU1108最小公倍数 水题
- HDU1108求最小公倍数
- hdu1108最小公倍数(欧几里得法求最小公倍数)
- HDU1108
- PIP下载太慢的一种解决方式
- 关于for in 和 for之间的区别
- 20 Exception异常/File类
- python生成带有表格的图片
- hdu 1007 Quoit Design 平面上的最近点对 分治法+鸽笼原理
- hdu1108最小公倍数
- Leetcode中的二分题目
- Matlab学习笔记1——基础
- Linux下ls与dir的区别
- Coco
- ashx文件和aspx文件的区别,box-sizing的使用方法,px,em,rem的使用,zepto和jquery的区别
- CUBIC拥塞控制算法是天生干坏事的吗
- Android录制视频添加水印
- HTML5 canvas 实例