现在的位置: 首页 > 综合 > 正文

求最大公约数和最小公倍数

2018年06月07日 ⁄ 综合 ⁄ 共 102字 ⁄ 字号 评论关闭

下面方法中,ff()求最大公约数,f()是求小公倍数

	int ff(int x,int y){
		return y == 0 ? x : ff(y,x % y);
	}
	int f(int x,int y){
		return x / ff(x,y) * y;
	}

抱歉!评论已关闭.