hdu 1108 最小公倍数(最大公约数、最小公倍数)
2011-10-06 11:07
211 查看
#include<stdio.h> #include<math.h> #include <queue> #include<algorithm> #include <iostream> #include <string.h> using namespace std; int gcd(int a,int b) { return a%b?gcd(b,a%b):b; } int main() { int a,b; while(~scanf("%d%d",&a,&b)) { int temp=gcd(a,b); int ans=a*b/temp; printf("%d\n",ans); } return 0; }
相关文章推荐
- HDU 最大公约数和最小公倍数
- hdu 2503 1713 1108 最小公倍数&最大公约数
- hdu 2503 1713 1108 最小公倍数&最大公约数
- HDU-1019-Least Common Multiple( 最大公约数 && 最小公倍数 && GCD )
- HDU 1713 相遇周期 — 欧几里得算法与最大公约数,最小公倍数
- hdu 4497(最大公约数和最小公倍数)
- 分数趣题(最大公约数和最小公倍数)
- 【算法】最大公约数、最小公倍数、数学归纳法
- 最大公约数和最小公倍数
- hdu 4630 查询[L,R]区间内任意两个数的最大公约数
- 40.最大公约数与最小公倍数
- HDU 1014(最大公约数)
- hdu 1713 相遇周期 比较绕的最大公约,最小公倍问题
- hdu 1108 最小公倍数
- 最大公约数和最小公倍数
- 最大公约数和最小公倍数
- HDU 2028最大公约数/最大公倍数
- HDU - 1722 Cake 抽象最大公约数
- 从键盘输入两个正整数,求它们的最大公约数和最小公倍数
- 最大公约数和最小公倍数