2024年4月14日
【数论】最大公因数和最小公倍数（GCD和LCM）
摘要： 最大公因数（GCD） 两个数的最大公因数很好做，使用内置的库函数即可，注意x和y的类型要相同。 ll gcd = __gcd (x, y); 如果要求多个数的最大公因数，那么初始化为0（因为根据定义，0和任何数x的gcd都是x，所以0是gcd操作的幺元），然后分别进行gcd即可。 ll gcd = 阅读全文
posted @ 2024-04-14 13:05 purinliang 阅读(147) 评论(0) 推荐(0) 编辑