hdu 2503 1713 1108 最小公倍数&最大公约数
2013-08-08 10:11
309 查看
gcd模板:
1108:
2503:
1713:
__int64 gcd(__int64 a,__int64 b) { retur b==0?a:gcd(b,a%b); }
1108:
#include<iostream> #include<cstdio> using namespace std; __int64 gcd(__int64 a,__int64 b) { return b==0?a:gcd(b,a%b); } int main() { int a,b; while(scanf("%d%d",&a,&b)!=EOF) { printf("%d\n",a*b/gcd(a,b)); } return 0; }
2503:
#include<iostream> using namespace std; __int64 gcd(__int64 a,__int64 b) { return b==0?a:gcd(b,a%b); } int main() { __int64 n,a,b,c,d,k,tmp,m; cin>>n; while(n--) { cin>>a>>b>>c>>d; tmp=gcd(b,d); m=a*d/tmp+c*b/tmp; k=gcd(m,b*d/tmp); } return 0; }
1713:
#include<iostream> #include<cstdio> using namespace std; __int64 gcd(__int64 a,__int64 b) { return b ==0 ? a:gcd(b,a%b); } int main() { __int64 a,b,c,d,n,k,m,tmp; cin>>n; while(n--) { scanf("%I64d%*c%I64d %I64d%*c%I64d",&a,&b,&c,&d); tmp=gcd(a*d,b*c); k=gcd(a*b*c*d,b*d*tmp); if(tmp*b*d==k)printf("%I64d\n",a*b*c*d/k); else printf("%I64d/%I64d\n",a*b*c*d/k,tmp*b*d/k); } return 0; }
相关文章推荐
- hdu 2503 1713 1108 最小公倍数&最大公约数
- HDU 1713 最小公倍数与最大公约数的问题 相遇周期
- hdu 1713 相遇周期 比较绕的最大公约,最小公倍问题
- hdu 1108 最小公倍数(最大公约数、最小公倍数)
- HDU 2503 a/b + c/d(最大公约数与最小公倍数,板子题)
- HDOJ(HDU) 2503 a/b + c/d(最大公约数问题)
- HDOJ(HDU) 2503 a/b + c/d(最大公约数问题)
- HDU 1713 相遇周期 — 欧几里得算法与最大公约数,最小公倍数
- HDU 1713 相遇周期(数学 最大公约数与最小公倍数)
- hdu 5656 CA Loves GCD(n个任选k个的最大公约数和)
- HDU--IMNU集训四:Lowest Common Multiple Plus n个数的最大公约数 递归啊GCD啊之类的
- 最小公倍数&&最大公约数
- HDU Divided Land(Java大数,二进制大数最大公约数)
- HDU - 1722 Cake 抽象最大公约数
- HDU 2028最小公倍数LCM 最大公约数GCD
- HDU 2504 又见GCD(最大公约数与最小公倍数变形题)
- HDU 1014(最大公约数)
- HDU 最大公约数和最小公倍数
- HDU 5970 最大公约数
- hdu 5050(求两二进制的最大公约数)