又见GCD

Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 9984 Accepted Submission(s): 4157

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

#include <stdio.h>int gcd(int a, int b){return b ? gcd(b, a % b) : a;
}int main()
{int n, a, b, c;scanf("%d", &n);while(n--){scanf("%d%d", &a, &b);for(c = b << 1; ; c += b){if(gcd(a, c) == b) break;}printf("%d\n", c);}return 0;
}

转载于:https://www.cnblogs.com/mengfanrong/p/5184796.html

HDU2504 又见GCD相关推荐

HDU2504 又见GCD【欧几里得算法】
又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
HDU 2504 又见GCD
又见GCD Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Subm ...
HDU 2504 又见GCD
HDU 2504 文章目录 Problem Description 题解: 代码: Problem Description 有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于 ...
-又见GCD -- ACM解决方法
有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b.若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c. Input 第一行输入一个n,表示有n组测试数据,接下来 ...
hud2504 又见GCD
Problem Description 有三个正整数a,b,c(0<a,b,c<10^6),其中c不等于b.若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c. Input 第一 ...
又见GCD （已知最大公约数和其中一个数求另一个数）
1 #include<cstdio> 2 int f1(int a,int b) //最大公约数 3 { 4 if(a % b == 0) return b; 5 else 6 retur ...
杭电2504又见GCD逆推最大公约数
老规矩,先上题目杭电oj2504 题目的意思大概是: 给三个数,知道二个数的最大公约数b和其中一个数a,要求另外一个数c. 思路:首先我们应该知道所求的c一定是b的倍数,不然约不了分嘛,这样就可以不 ...
CCF认证训练行动路线图
通过CCF认证的训练题选自三个方面,一是CCF认证试题,二是使用北大百练的练习题等等,三是ACM-ICPC的练习题. CCF认证的试题是必须练习的,通过CCF试题的练习有助于了解试题风格特点.然而CC ...
ICPC程序设计题解书籍系列之九：罗勇军《算法竞赛入门到进阶》
罗书<算法竞赛入门到进阶>题目一览第1章算法竞赛概述 HDU1000 HDU1089-HDU1096 A+B for Input-Output Practice (I)-(VIII)( ...

HDU2504 又见GCD

又见GCD

HDU2504 又见GCD相关推荐

最新文章

热门文章