HDU1108 欧几里得
来源:互联网 发布:安居客网络经纪人平台 编辑:程序博客网 时间:2024/06/08 02:58
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4723 Accepted Submission(s): 3312Problem Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
#include<stdio.h>int gcd(int a, int b){return b ? gcd(b,a%b): a;}int main(){int a, b;while (scanf("%d%d", &a, &b) != EOF){printf("%d\n", a*b / gcd(a, b));}return 0;}
0 0
- HDU1108 欧几里得
- hdu1108最小公倍数(欧几里得法求最小公倍数)
- HDU1108
- hdu1108
- hdu1108
- HDU1108
- HDU1108
- HDU1108最小公倍数
- HDU1108 最小公倍数
- hdu1108 最小公倍数
- hdu1108 最小公倍数
- hdu1108 最小公倍数
- HDU1108 最小公倍数
- hdu1108最小公倍数
- HDU1108 最小公倍数
- HDU1108 最小公倍数
- hdu1108 最小公倍数
- 最小公倍数 hdu1108 水题
- 第三周项目二本月有几天
- solr入门之自定义排序之构建自己的权重计算方法及相应的排序字段
- 我的第一个博客
- flask 及 python如何发163邮件
- 二叉树中序递归、非递归遍历
- HDU1108 欧几里得
- Android列表收缩与展开仿QQ好友列表(非常详细,附源码)
- 树莓派2——vnc服务开启
- HDU4283 You Are the One 区间DP
- 数组做数据成员(2)
- ios /解密 kvo
- Unity3D Terrain Settings 彻底搞懂 地形详细设置 全实验与解析 (三)Thickness
- iOS第三方库-CocoaLumberjack-DDLog 使用
- 归并排序求逆序对