【51NOD-0】1012 最小公倍数LCM

【算法】欧几里德算法

#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

 

转载于:https://www.cnblogs.com/onioncyc/p/6910093.html

《新程序员》：云原生和全面数字化实践50位技术专家共同创作，文字、视频、音频交互阅读

总结

以上是生活随笔为你收集整理的【51NOD-0】1012 最小公倍数LCM的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。