又见GCD<>
来源:互联网 发布:Apache 配置转发 编辑:程序博客网 时间:2024/05/16 09:18
又见GCD
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15673 Accepted Submission(s): 6610
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
26 212 4
Sample Output
48
#include<cstdio>int yue(int a,int b){ if(a%b==0) return b; else return yue(b,a%b);}int yu(int a,int b){int i;for(i=b*2;i<a;i+=b){ if(yue(i,a)==b) return i;} }int main(){int t;scanf("%d",&t);while(t--){int n,m;scanf("%d%d",&n,&m);printf("%d\n",yu(n,m));} return 0;}
0 0
- 又见GCD(GCD)
- 【HDU2504】又见GCD(gcd)
- 又见GCD
- HDU2504:又见GCD
- hdu2504 又见GCD
- hdu-又见GCD
- 2504 又见GCD
- HDU2504 又见GCD
- hdoj2504 又见GCD
- 2504 又见GCD
- 又见GCD
- 2504 又见GCD
- hdu2504又见GCD
- hduoj2504(又见GCD)
- 2504 又见GCD
- HDU2504:又见GCD
- HDU2504又见GCD
- hdu2504:又见gcd
- iOS clone github 代码
- Codeforces Round #326 (Div. 2)
- 积分公式对比
- 堆(一)
- React Native真机调试
- 又见GCD<>
- ORA-00849: SGA_TARGET 8589934592 cannot be set to more than MEMORY_MAX_TARGET 0.
- iOS开发(OC)——还在用UIWebView?该用WKWebView了
- CoreData 与 SQLite 比较
- 4-2 多项式求值 (15分)
- Matrix深入
- ny 8 一种排序(sort)
- IP协议详解
- JavaScript中的逻辑运算操作对象