1e9的数据容易超时
可以用```__gcd(x,y)```来求两个数的最大公因数j
by tjr0513 @ 2023-09-05 21:28:39
目前只学了一点c,想就用C语言来解决
by xjnsteven @ 2023-09-05 21:29:18
@[tjr0513](/user/791331) 这个是不是要用到c++
by xjnsteven @ 2023-09-05 21:30:08
而且当a,b的gcd为1的时候会除0出错
by tjr0513 @ 2023-09-05 21:30:13
@[xjnsteven](/user/827269)
可以自己写一个辗转相除求gcd
by tjr0513 @ 2023-09-05 21:31:05
@[tjr0513](/user/791331) 这个能耗时更少吗,我试试
by xjnsteven @ 2023-09-05 21:34:35
@[xjnsteven](/user/827269) 但是当minn和maxn互质的时候找不到```minn%i==0&&maxn%i==0```
by tjr0513 @ 2023-09-05 21:34:41
@[tjr0513](/user/791331) 对哦,那有什么办法吗,我只知道这两种最大公因数的方法
by xjnsteven @ 2023-09-05 21:37:35
@[tjr0513](/user/791331) 那就把gcd设为1。我去试试
by xjnsteven @ 2023-09-05 21:40:55
@[xjnsteven](/user/827269)
```cpp
int gcd(int x, int y){
return !y ? x : gcd(y, x % y);
}
```
可以用这个来求gcd
logn的复杂度
by tjr0513 @ 2023-09-05 21:41:50