好方法
21RGHLY
哈哈哈哈
展开
-
最大公约数(gcd)计算方法
大招:(欧基米德辗转相除法) int gcd(ll a, ll b) { if (b == 0) return a; return gcd(b, a % b); } 简易方法: int gcd(int a, int b) { if(a > b) swap(a,b); int x; for(int i = a ; i >= 1 ; i --) { if(a % i == 0 && b % i == 0) { x = i;原创 2022-03-05 16:05:34 · 337 阅读 · 0 评论 -
最小公倍数(lcm)的计算方法
大招: int gcd(int a, int b) { if (b == 0) return a; return gcd(b, a % b); } int y; y = (a * b) / gcd(a,b); cout << y << endl; 简易方法: int lcm(int a, int b) { if(a > b) swap(a,b); int x; for(int i = a ; i >= 1 ; i --) {原创 2022-03-05 16:04:06 · 597 阅读 · 0 评论