又见GCD
来源:互联网 发布:多多软件站下载 编辑:程序博客网 时间:2024/05/16 18:50
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<stdio.h>int gcd(int a,int b){ return b==0?a:gcd(b,a%b); }int main(){ int n,a,b,c; while(scanf("%d",&n)!=EOF) { while(n--) { scanf("%d%d",&a,&b); c=2*b; while(gcd(a,c)!=b) c+=b; printf("%d\n",c); } } 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
- struts2之单个文件上传【转】
- 原材料配送问题的蚁群算法实现(C语言)
- Uva 10815 Andy's First Dictionary (字典序)
- Oracle 中 Cursor 介绍
- Android L Developer Preview
- 又见GCD
- 什么是java序列化,怎样实现java的序列化?
- W5100使用中的常见问题
- me
- 设计模式实现(二)---策略模式、策略模式与简单工厂模式结合使用
- POJ1228-Grandpa's Estate
- HDOJ-1394(逆序对)
- find命令之exec
- 循环引用导致内存泄露 dealloc无法调用