随笔分类 -  数学-GCD

GCD+LCM
摘要：最小公倍数（LCM）=两整数的乘积÷最大公约数（GCD） 1.辗转相除法 1 int gcd1(int x,int y) 2 { 3 int rr; 4 while(y) 5 { 6 rr=x%y; 7 x=y; 8 y=rr; 9 } 10 return x; 11 } 12 13 int gcd 阅读全文
posted @ 2019-10-12 14:42 月亮茶 阅读(218) 评论(0) 推荐(0)