C - 又见GCD(最大公约数)
2017-07-23 19:51
253 查看
点击打开链接有三个正整数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 4Sample Output
48题解:暴力循环#include<stdio.h>int gcd(int a,int b){if(b==0)return a;return gcd(b,a%b);}int main(){int n;scanf("%d",&n);while(n--){int a,b,i;scanf("%d %d",&a,&b);for(i=2;gcd(a,i*b)!=b;i++);printf("%d\n",i*b);}}
相关文章推荐
- HDU 2028最小公倍数LCM 最大公约数GCD
- hdoj2054又见GCD(GCD最大公约数)
- 2.7 编程之美--最大公约数的3种解法[efficient method to solve gcd problem]
- 51nod_1011 最大公约数GCD
- 51NOD 1011 最大公约数GCD
- HDOJ(HDU) 2504 又见GCD(利用最大公约数反推)
- 求两个整数的最大公约数,算法原理辗转相除法 原理: GCD (x,y) = GCD(y,x%y)
- 最大公约数gcd实现
- Magical GCD UVA 1642 利用约数个数少来优化 给定n个数,求使连续的一段序列的所有数的最大公约数*数的数量的值最大。输出这个最大值。
- GCD最大公约数、LCM最小公倍数 数论入门
- GCD (greatest common divisor)【求最大公约数】
- 最大公约数GCD和最小公约数LCM
- 2013年通化邀请赛E题(GCD and LCM 最大公约数最小公倍数关系 )
- 【算法】辗转相除求最大公约数gcd
- 51nod 1011 最大公约数GCD
- 最大公约数(GCD)的Euclid算法
- gcd求最大公约数
- hdu 5656 CA Loves GCD(n个任选k个的最大公约数和)
- GCD -- 最大公约数 LCM -- 最小公倍数
- Gcd(最大公约数)