@[合金侠HJX](/space/show?uid=122361) woc挖坟julao……
bits方便啊【逃】
by VenusM1nT @ 2018-10-05 21:26:50
# 可以用辗转相除法试试
付1：《辗转相除法简介》
1. a b
2. b,a%b(c)
3. c,b%c(d)
4. d,c%d
...
付2：《辗转相除法具体实现》
代码如下：```cpp
int zdgys(int a,int b){
if(a%b==0)
return b;
else
return zdgys(b,a%b);
}
```
by liuzx418 @ 2018-10-05 21:29:54
@[合金侠HJX](/space/show?uid=122361) 你怕是没想到小学老师教过的，最大公因数与最小公倍数相乘等于这两个数的积。。。
by Kcyzy @ 2018-10-06 21:40:57
~~劳资刚背完数学书信心满满的来切普及数论题~~
by Kcyzy @ 2018-10-06 21:45:20