最大公約數(shù)：（用輾轉(zhuǎn)相除法）


int cd(int x, int y) { int m, n, t; if(x > y) { m = x; n = y; } else { m = y; n = x; } while(m % n != 0) { t = n; n = m % n; m = t;? } return n; }

最小公倍數(shù) = x*y/最大公約數(shù)。

總結(jié)

以上是生活随笔為你收集整理的最大公约数最小公倍数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。