2022年5月28日
最小公倍数、最大公约数、质数因子
摘要： 1、最大公约数 int gcd(int a, int b){ int tmp = abs(a-b); while(tmp != 0){ a = b; b = tmp; tmp = abs(a-b); } return b; } 2、最小公倍数 (1)最小公倍数 = a*b/gcd(a,b); (2) 阅读全文
posted @ 2022-05-28 18:16 芯琪77 阅读(49) 评论(0) 推荐(0) 编辑