HDU 2053a/b + c/d 2054 又见gcd
2012-08-03 20:19
232 查看
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=2503
View Code
View Code
#include<stdio.h> __int64 gcd(__int64 a,__int64 b) { return b==0?a:gcd(b,a%b); } int main() { __int64 n,a,b,c; scanf("%d",&n); while(n--) { scanf("%I64d%I64d",&a,&b); for(c=b+1;;c++) { if(b==gcd(a,c)) break; } printf("%I64d\n",c); } return 0; }
相关文章推荐
- HDU 2054 又见GCD
- HDU 2054 又见GCD
- HDU 2054 又见GCD(水题??)
- 杭电ACM--HDU-2053a/b+c/d和HDU-2504又见gcd
- hdu 2588 GCD(欧拉函数)
- HDU 5019 Revenge of GCD(简单枚举)
- HDU 6053 TrickGCD 【容斥定理】【莫比乌斯函数】
- hdu 1695 GCD
- 【HDU】 1695 GCD
- HDU 3333 Turing Tree && HDU 5869 Different GCD Subarray Query
- hdu 2054 (典型字符串模拟)
- HDU 2054 A == B ?
- HDU-2504-又见GCD(Java强行暴力水过!)
- 【HDU】5930 GCD【暴力+线段树二分】
- HDU 1695 (莫比乌斯反演) GCD
- HDU 1695 GCD
- HDU 5656 CA Loves GCD dp,常数优化
- 又见GCD(hdu 2504)
- HDU-2054 A == B ?(高精度字符是否值相同)
- HDU - 4497 GCD and LCM