gcd
淡定的小鱼
这个作者很懒,什么都没留下…
展开
-
HDU 2503 a/b + c/d
a/b + c/d Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7733 Accepted Submission(s): 4464 Problem Description 给你2个分数,求他们的和,并要求原创 2014-07-25 17:11:27 · 605 阅读 · 0 评论 -
NYOJ 40 公约数和公倍数
公约数和公倍数 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述小明被一个问题给难住了,现在需要你帮帮忙。问题是:给出两个正整数,求出它们的最大公约数和最小公倍数。 输入第一行输入一个整数n(0 随后的n行输入两个整数i,j(0 输出输出每组测试数据的最大公约数和最小公倍数 样例输入 3 6 6 12 11 33 22原创 2014-07-25 15:58:29 · 566 阅读 · 0 评论 -
HDU 1108 最小公倍数
最小公倍数 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 32794 Accepted Submission(s): 18303 Problem Description 给定两个正整数,计算这两个数的最小公原创 2014-07-25 10:50:45 · 690 阅读 · 0 评论 -
HDU 2028 Lowest Common Multiple Plus
/* 中文题意: 中文翻译: 题目大意: 解题思路: 难点详解: 关键点: 解题人: 解题时间:2014/07/30 */原创 2014-07-30 10:36:53 · 496 阅读 · 0 评论 -
HDU 2504 又见GCD
又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 10031 Accepted Submission(s): 4185 Problem Description 有三个正整数a,b,c(0原创 2014-07-24 12:56:25 · 738 阅读 · 0 评论 -
NYOJ 145 聪明的小珂
/* 题目大意:求解和输入数的互质的数 解题思路:求解和 n 互质的最大数,从n/2开始找 关键点:GCD函数的使用 解题人:lingnichong 解题时间:2014-10-04 16:11:55 解题体会:还是不知道为什么这样就对了 */ 聪明的小珂 时间限制:1000 ms | 内存限制:1000 KB 难度:3 描述 小珂是一个爱原创 2014-10-04 16:18:59 · 690 阅读 · 0 评论 -
NYOJ 972 核桃的数量【最小公倍数】
还要考虑0这个特殊的条件,比较坑 题目链接 #include int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int main() { int a,b,c,n,m; while(~scanf("%d%d%d",&a,&b,&c)) { if(a&&b&&c) { n=a/gcd原创 2015-02-17 17:59:15 · 661 阅读 · 0 评论 -
NYOJ 144 小珂的苦恼【扩展gcd】
题目链接 /* 对于gcd(a,b)=ax+by,存在唯一的x和y使等式成立 */ #include int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } int main() { int s,p; int a,b,n; scanf("%d",&s); while(s--) { scanf(原创 2015-02-17 11:49:06 · 704 阅读 · 0 评论 -
HDU 1014 Uniform Generator【GCD函数】
Uniform Generator Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20180 Accepted Submission(s): 7902 Problem Description Compute原创 2015-04-04 17:52:25 · 566 阅读 · 0 评论