【杭电oj】2504 - 又见GCD(GCD)
2016-01-11 21:22
357 查看
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14401 Accepted Submission(s): 6017
Problem Description
有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。
Input
第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。
Output
输出对应的c,每组测试数据占一行。
Sample Input
2 6 2 12 4
Sample Output
4 8
Source
《ACM程序设计》短学期考试_软件工程及其他专业
GCD简单题。
代码如下:
#include <stdio.h> int gcd(int a,int b) { if (a%b==0) return b; int t; t=b; b=a%b; gcd(t,b); } int main() { int u; int a,b,c; //b为最小公倍数,且b!=c scanf ("%d",&u); while (u--) { scanf ("%d %d",&a,&b); for (int ans=b+b;;ans+=b) { if (gcd(a,ans)==b) { printf ("%d\n",ans); break; } } } return 0; }
相关文章推荐
- eclipse使用Hibernate tools反向工程插件遇到的几个问题
- 算法导论11:优化后的数组实现的队列 2016.1.11
- 创建型-简单工厂simple factory
- zend中的函数
- 06.Django中用户的两种扩展方式(Profile和AbstractUser)
- Android Fragment应用实战,使用碎片向ActivityGroup说再见
- Android百度地图定位API onReceiveLocation没有调用?
- python数字图像处理(5):图像的绘制
- Arduino接口-week1-Lesson1
- HDU 3374 String Problem
- android listview嵌套viewpager,viewpager嵌套gridview,解决内嵌无法显示以及时间冲突的问题
- 第8章 引用
- BZOJ 1037: [ZJOI2008]生日聚会Party( dp )
- Consumer Client Re-Design (翻译)
- asp.net 下载Excel (数据流,不保存)--客户端
- 最大子序列和问题
- Memcached原理
- 目标检测--LatentSVM和(Deformable Part Model,DPM)
- 适配器模式
- 初探linux内核编程,参数传递以及模块间函数调用