HDU 2.1.4 又见GCD
来源:互联网 发布:联想笔记本网络驱动 编辑:程序博客网 时间:2024/05/18 05:02
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2573 Accepted Submission(s): 1273Problem 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
26 212 4
Sample Output
48
思路:
a=i*b b=b c=j*b
找到最小的j,使得j和i没出了1之外的公约数就可以
菜鸟级的原创代码,已AC。若有可提高之处欢迎指导
#include<stdio.h> #include<math.h> int hasCommonFactor(int x,int y) { int s =x > y ? y : x; for (int i = 2; i <= s;i++) if (x%i + y%i == 0) return true; return false; } int another(int a, int b) { int k = a / b,i=1; while(i++) if (!hasCommonFactor(k, i)) return i*b; } int main() { int n, a, b; scanf("%d", &n); while (n--) { scanf("%d %d", &a, &b); printf("%d\n", another(a, b)); } return 0; }
0 0
- HDU 2.1.4 又见GCD
- HDU 2.1.4 又见GCD
- hdu-又见GCD
- HDU 又见GCD
- 又见GCD HDU
- (hdu 2.1.4)又见GCD(求最大公约数GCD的变化题)
- hdu 2504 又见gcd(gcd)
- HDU 2504 又见GCD(gcd)
- HDU 2504 又见GCD【GCD】
- 又见GCD(GCD)【HDU】-2504
- HDU 2504 又见GCD
- hdu 2504 又见GCD
- HDU-2504 又见GCD
- HDU 2504 又见GCD
- HDU 2054 又见GCD
- hdu 2504 又见GCD
- hdu-2504-又见GCD
- hdu 2504 又见GCD
- Mac上安装和卸载Mysql
- HDU 2.1.3 Cake
- 使用RSS管理信息获取源
- 数据库表查询的一些知识点
- iOS登录界面和注册界面
- HDU 2.1.4 又见GCD
- IOS应用中的数据存储
- 线程(三)--线程控制-线程的优先级
- Nginx:Purge,ngx_cache_purge模块
- LeetCode - 1. Two Sum
- HDU 2.1.5 七夕节
- 微信企业号开发可能遇到的问题
- ContentResolver
- 线程(四)--线程控制-沉睡