close

這題主要是取得

最大公因數GCD(Greatest common divisor)

最小公倍數LCM(Least common multiple)

從維基百科擷取

image

int GCD(int a, int b) {
	return a % b == 0 ? b : GCD(b, a % b);
}
int LCM(int a, int b) { 
	return a * b / GCD(a, b);
}

 

arrow
arrow
    全站熱搜

    程式小試身手 發表在 痞客邦 留言(0) 人氣()

    E-mail轉寄