辗转相除法-求gcd

最大公约数

http://www.nowcoder.com/practice/cf4091ca75ca47958182dae85369c82c

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 求出a、b的最大公约数。
     * @param a int 
     * @param b int 
     * @return int
     */
    int gcd(int a, int b) {
        // write code here
        if( 0==a || 0==b )
        {
            return 0;
        }

        if( a<b )
        {
            swap(a,b);
        }

        while( 0!=(a%b) )
        {
            int temp=a%b;
            a=b;
            b=temp;
            /*下面,显然不需要
            if( a<b )
            {
                swap(a,b);
            }
            */
        }

        return b;
    }
};
二次训练STL 文章被收录于专栏

这是一个分类专栏,仅做快速记录

全部评论

相关推荐

仁者伍敌:服务员还要脱颖而出,这是五星级酒店吗
点赞 评论 收藏
分享
代码飞升:别用口语,后端就写后端,前端就写前端,最后别光后悔
点赞 评论 收藏
分享
06-12 16:00
天津大学 Java
牛客30236098...:腾讯坏事做尽,终面挂是最破防的 上次被挂了后我连简历都不刷了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务