【算法】歐幾里德算法

#include<cstdio> int gcd(int a,int b) {return b==0?a:gcd(b,a%b);} int main() {int a,b;scanf("%d%d",&a,&b);printf("%lld",1ll*a*b/gcd(a,b));return 0; } View Code

?

轉(zhuǎn)載于:https://www.cnblogs.com/onioncyc/p/6910093.html

《新程序員》：云原生和全面數(shù)字化實(shí)踐50位技術(shù)專家共同創(chuàng)作，文字、視頻、音頻交互閱讀

總結(jié)

以上是生活随笔為你收集整理的【51NOD-0】1012 最小公倍数LCM的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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