hdu1108最小公倍数(欧几里得法求最小公倍数)
来源:互联网 发布:江西国科军工集团 知乎 编辑:程序博客网 时间:2024/05/22 01:40
最小公倍数
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 43394 Accepted Submission(s): 24142
Problem Description
给定两个正整数,计算这两个数的最小公倍数。
Input
输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数.
Output
对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。
Sample Input
10 14
Sample Output
70
题目大意:求两个数的最小公倍数,
解题思路:想利用欧几里得求出两个数的最大公约数,让后利用两个数的最小公倍数等于两个数的积除以他的最大公约数。
AC代码:
#include<stdio.h>#include<string.h>int f(int a,int b){if(b==0) return a;else f(b,a%b);}int main(){int x,y;while(scanf("%d%d",&x,&y)!=EOF){int s=0;s=(x*y)/f(x,y);printf("%d\n",s);}return 0;}
1 0
- hdu1108最小公倍数(欧几里得法求最小公倍数)
- HDU1108求最小公倍数
- HDU1108最小公倍数
- HDU1108 最小公倍数
- hdu1108 最小公倍数
- hdu1108 最小公倍数
- hdu1108 最小公倍数
- HDU1108 最小公倍数
- hdu1108最小公倍数
- HDU1108 最小公倍数
- HDU1108 最小公倍数
- hdu1108 最小公倍数
- 欧几里得求最大公约数,最小公倍数
- 最小公倍数 hdu1108 水题
- 水题HDU1108 最小公倍数
- HDU1108——最小公倍数
- hdu1108-最小公倍数最大公约数
- HDU1108最小公倍数 水题
- Java抽象类和接口
- PHP入门(2) - 数据类型
- set接口及实现类
- js中this和that
- 杭电2715 Herd Sums
- hdu1108最小公倍数(欧几里得法求最小公倍数)
- UItableView
- Poj 1061 青蛙的约会(扩展欧几里得)
- 1096. Consecutive Factors (20)
- App Store App申请审核加速
- c语言之素数距离问题
- Struts2:在Interceptor中获取action中的参数值
- 用ArrayList存储数据实现队列功能(写着玩的)
- 不忘初心