又見GCD hd 2504
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
2
6 2
12 4
Sample Output
4
8
有三個正整數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
2
6 2
12 4
Sample Output
4
8
#include<stdio.h>
int GCD(int x,int y)
{
if(x%y==0)
return y;
else
return GCD(y,x%y);
}
int FS(int x,int y,int z)
{
if(GCD(x,y)==z)
return y;
else
return FS(x,y+z,z);
}
int main()
{
int n,a,b,c;
scanf("%d",&n);
while(n--)
{
scanf("%d%d",&a,&b);
c=b*2;
c=FS(a,c,b);
printf("%d\n",c);
}
return 0;
}
相關文章
- HDU 2504 又見GCDGC
- 又見enqueue(TM SRX)ENQ
- 執行緒8--GCD常見用法執行緒GC
- 指標-又見迴文指標
- 又見懸空指標指標
- 系統分析與綜合思維相結合:又見森林又見樹木 - hjorteland
- 子序列;及又見排序分析排序
- 又見排序;及陣列和分析排序陣列
- 又見程式猿與產品狗
- 程式碼之美:又見“鉅著”
- Oracle優化案例-又見union代替or(二十)Oracle優化
- 新應用上線又見老問題
- GCD Inside: GCD 宏GCIDE
- GCDGC
- 又見想當然導致的誤譯
- 商業智慧(BI)視覺化大屏:既見樹木,又見森林視覺化
- GCD SUMGC
- 又見Google搜尋之星;及須彌之境分析Go
- 密碼 hd 2043密碼
- GCD Inside: GCD 資料結構GCIDE資料結構
- codechef Dynamic GCD [樹鏈剖分 gcd]GC
- HD Tune軟體怎麼用?使用HD tune檢測硬碟的方法教程硬碟
- 力軟商業智慧(BI)視覺化大屏:既見樹木,又見森林視覺化
- 奇怪的GCDGC
- 巧談 GCDGC
- 巧談GCDGC
- GCD那些事GC
- iOS GCD吹水iOSGC
- 這個公司的程式設計師人均月薪7萬+!騰訊又又又又又又又又漲薪了程式設計師
- iOS GCD入門和GCD對CPU多核的使用iOSGC
- gcd思維_cfECR107_B. GCD LengthGC
- 熟悉的陌生人;及又見Google搜尋之星分析Go
- 又又報錯
- 字串統計 hd 2017字串
- GCD 原理詳解GC
- GCD 死鎖原因GC
- USACO GCD Extreme(II)GCREM
- GCD的基本使用GC