首页 > 代码库 > Smallest multiple
Smallest multiple
problem 5：Smallest multiple
题意：求最小的正数，使得其可以被1-20整除
代码如下：
1 #ifndef PRO5_H_INCLUDED 2 #define PRO5_H_INCLUDED 3 4 #include "prime.h" 5 6 namespace pro5{ 7 long long solve(){ 8 long long ans=1; 9 for(int i=2;i<=20;++i) 10 ans=lcm(ans,i); 11 return ans; 12 } 13 } 14 15 #endif // PRO5_H_INCLUDED
有关函数：
1 long long gcd(long a,long b){ 2 return b==0?a:gcd(b,a%b); 3 } 4 5 long long lcm(long a,long b){ 6 return a/gcd(a,b)*b; 7 }
Smallest multiple
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。