往复随安_5bb5

关注

gcd,lcm模板

往复随安_5bb5

关注

阅读 14

2023-09-12


int gcd(int a,int b){
	return b?gcd(b,a%b):a;
}

inline int lcm(int a,int b){
	return a/gcd(a,b)*b;
}



相关推荐

DT_M

GCD和LCM计算

DT_M 73 0 0

快乐与微笑的淘气

gcd,lcm函数的使用

快乐与微笑的淘气 70 0 0

前行的跋涉者

IIUC ONLINE CONTEST 2008 / UVa 11388 GCD LCM (数论)

前行的跋涉者 31 0 0

天悦哥

51nod2026 Gcd and Lcm [杜教筛]

天悦哥 60 0 0

ixiaoyang8

OI模板-gcd/逆元/同余

ixiaoyang8 31 0 0

陆佃

POJ2429_GCD & LCM Inverse【Miller Rabin素数测试】【Pollar Rho整数分解】

陆佃 58 0 0

哈哈我是你爹呀

算法基础问题,最大公约数gcd与最小公倍数lcm

哈哈我是你爹呀 72 0 0

早安地球

HDU 2504 又见GCD(gcd)

早安地球 106 0 0

大南瓜鸭

LCM from 1 to n

大南瓜鸭 73 0 0

weednoah

【iOS】GCD

weednoah 28 0 0

精彩评论(0)

0 0 举报