hdu acm steps 2.1.4

coder_hsc

于 2011-10-09 20:14:29 发布

阅读量496

点赞数

CC 4.0 BY-SA版权

分类专栏： algorithm 文章标签： c

本文链接：https://blog.youkuaiyun.com/w00w12l/article/details/6856860

algorithm 专栏收录该内容

333 篇文章

订阅专栏

本文提供了一个GCD（最大公约数）算法的C语言实现案例，通过递归方式计算两个整数的最大公约数，并展示了如何利用该算法解决特定数学问题。

又是。。GCD；

直接附上代码了：

#include<stdio.h>

int gcd(int a,int b)

{

return (b==0?a:gcd(b,a%b)); 

}

int main()

{

    int a,b,n,c,t;

    scanf("%d",&n);

    while(n--)

    {

        while(scanf("%d%d",&a,&b)==2)

        {

            c=b*2;

            while(gcd(a,c)!=b)

            {

                c+=b;                 

            }                        

                                     

            printf("%d\n",c);                           

        }

        

    }

    return 0;

}