HDU 1108 最小公倍数
来源:互联网 发布:电子闹钟品牌 知乎 编辑:程序博客网 时间:2024/05/16 03:25
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21600 Accepted Submission(s): 11745
Problem Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
Source
POJ
Recommend
Eddy
分析:2个数的最小公倍数就是2个数相乘除以它们的最大公约数
代码:
#include<stdio.h>int gcd(int a,int b){ int temp; while(b!=0) { temp=b; b=a%b; a=temp; } return a;}int lcm(int a,int b){ return a/gcd(a,b)*b;}int main(){ int a,b; while(scanf("%d%d",&a,&b)!=EOF) { int t=lcm(a,b); printf("%d\n",t); } return 0;}
- hdu 1108 最小公倍数
- HDU 1108 最小公倍数
- HDU 1108 最小公倍数
- HDU 1108 最小公倍数
- hdu-1108 最小公倍数
- hdu 1108 最小公倍数
- HDU 1108 最小公倍数
- hdu 1108 最小公倍数
- hdu-1108-最小公倍数
- HDU 1108 最小公倍数
- hdu/hdoj 1108 最小公倍数
- hdu 1108 最小公倍数
- HDU 1108(最小公倍数)
- HDU 1108 最小公倍数
- HDU 1108 最小公倍数
- HDU 1108 最小公倍数
- HDU 最小公倍数 1108 【水】
- hdu 1108 最小公倍数
- ora10g_locksga_linux
- 题目9:栈的压入压出
- perfect OpenCL tools (CLEditor)
- ListView组件的应用
- javascript事件的分类
- HDU 1108 最小公倍数
- 冒泡排序和选择排序的JAVA程序
- STC的单片机KEIL环境搭建
- 读取数据与地址对齐
- 关于STL中stack的实现的讨论
- 男人凭什么三十而立——一定要攒点钱
- PHP程序自动执行
- nginx gzip压缩
- 堆与栈的区别