hdu 2504 又见GCD(最大公约数)
2011-10-06 11:30
316 查看
#include<stdio.h> #include<math.h> #include <queue> #include<algorithm> #include <iostream> #include <string.h> using namespace std; int gcd(int a,int b) { return a%b?gcd(b,a%b):b; } int main() { int t; scanf("%d",&t); while(t--) { int a,b; scanf("%d%d",&a,&b); int ans; for(int i=2*b;;i+=b) { if(gcd(a,i)==b) { ans=i; break; } } printf("%d\n",ans); } return 0; }
相关文章推荐
- HDOJ(HDU) 2504 又见GCD(利用最大公约数反推)
- HDOJ(HDU) 2504 又见GCD(利用最大公约数反推)
- HDU 2504 又见GCD(最大公约数与最小公倍数变形题)
- hdu 5656 CA Loves GCD(n个任选k个的最大公约数和)
- hdu 5656 CA Loves GCD(n个任选k个的最大公约数和)
- HDU 2028最小公倍数LCM 最大公约数GCD
- (hdu 2.1.4)又见GCD(求最大公约数GCD的变化题)
- 数学 HDU 2504、2028 最大公约数 与 最小公倍数
- HDU-1019-Least Common Multiple( 最大公约数 && 最小公倍数 && GCD )
- HDU--IMNU集训四:Lowest Common Multiple Plus n个数的最大公约数 递归啊GCD啊之类的
- gcd(int a, int b) //求最大公约数
- HDU-2504 又见GCD
- 【hdu 2504】又见GCD
- 欧几里得(Eculid)最大公约数(GCD)算法
- 最大公约数GCD
- hdu2504又见GCD
- 求GCD(最大公约数)的算法
- 最大公约数GCD
- 51Nod1011 最大公约数GCD(C语言)
- 51Nod 1011 最大公约数GCD