最大公約數：（用輾轉相除法）


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; }

最小公倍數 = x*y/最大公約數。

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。