0
点赞
收藏
分享

微信扫一扫

leetcode-【最大公约数】

晚安大世界 2022-02-11 阅读 91

判断为最简分数&&求最大公约数的两种算法:
1.辗转求余
2.站桩相减
3.穷举

    bool simpliJudge(int i, int j) {
        int z = j;
        while (i % j) {
            z = i % j;
            i = j;
            j = z;
        }
        if (z == 1)
            return true;
        else
            return false;
    }

    bool simpliJudge(int i, int j) {
        while (i != j) 
            if (i > j)
                i = i - j;
            else
                j = j - i;
        if (i == 1)
            return true;
        else
            return false;
    }
    
	int measure(int x,int y)
	{
	   	int temp = 0;
	    for(temp = x ; ; temp-- )
	    {
			if(x%temp == 0 && y%temp==0) 
		   		break; 
	   	}
		return temp;
	}

举报

相关推荐

0 条评论