HDU2504 又見GCD

標籤：hdu2504

又見GCDTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9984    Accepted Submission(s): 4157

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

 
Source

#include <stdio.h>int gcd(int a, int b){    return b ? gcd(b, a % b) : a;}int main(){    int n, a, b, c;    scanf("%d", &n);    while(n--){        scanf("%d%d", &a, &b);        for(c = b << 1; ; c += b){            if(gcd(a, c) == b) break;        }        printf("%d\n", c);    }    return 0;}

HDU2504 又見GCD