公约数GCD公倍数LCM
关注
分享
扫一扫
文章平均质量分 70
lc311309010103
这个作者很懒，什么都没留下…
展开
-
hd 2503 a/b + c/d
#includeint gcd(int m,int n){ int r; if(n return gcd(n,m); if(m>0) { r=n%m; n=m; m=r; } return n; }int main(){ int t,a原创 2014-08-02 12:06:57 · 529 阅读 · 0 评论 -
hd 1108 最小公倍数
最小公倍数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32917 Accepted Submission(s): 18388Problem Description给定两个正整数，计算这两个数的最小公倍数原创 2014-08-01 21:16:09 · 298 阅读 · 0 评论 -
hd 1019 Least Common Multiple
#includeint gcd(int a,int c){if(c==0)return a;elsereturn gcd(c,a%c); }int main(){ int t,i; while(scanf("%d",&t)!=EOF) { while(t--) { int n,a,c;原创 2014-07-31 21:34:34 · 360 阅读 · 0 评论 -
hd 2504 又见GCD
#include#define swap(a,c){int j;j=a;a=c;c=j;}int gcd(int a,int c){ int i; if(a swap(a,c); i=a%c; while(i) { a=c; c=i; i=a%c; }原创 2014-07-29 21:40:00 · 282 阅读 · 0 评论 -
ny 40 最大公约数与最小公倍数
公约数和公倍数时间限制：1000 ms | 内存限制：65535 KB难度：1描述小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。输入第一行输入一个整数n（0随后的n行输入两个整数i,j（0输出输出每组测试数据的最大公约数和最小公倍数样例输入36 612 1133 22原创 2014-07-30 23:22:29 · 411 阅读 · 0 评论 -
hd 2028 Lowest Common Multiple Plus
#includeint main(){ int n,m,i,j,p; int a[100]; while(scanf("%d",&n)!=EOF) { scanf("%d",&a[0]); p=a[0]; for(i=1;i<n;i++) { scanf("%d",&a[i]);原创 2014-08-15 09:26:53 · 382 阅读 · 0 评论