标签：Lowest 公倍数 hdu return temp -- int ans include

Lowest Common Multiple Plus

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 107359    Accepted Submission(s): 44492

Problem Description 求n个数的最小公倍数。   Input 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。   Output 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。   Sample Input 2 4 6 3 2 5 7   Sample Output 12 70

 

---

主要用来记录一下最小公倍数和最大公因数的求法.

 

 1 //#include <bits/stdc++.h> 
 2 #include <iostream>
 3 #include <cstring>
 4 #include <algorithm>
 5 #include <cctype>
 6 
 7 using namespace std;
 8 
 9 int gcd(int a,int b) {
10     return b ==  0 ? a : gcd(b,a % b);
11 }
12 
13 int lcm(int a,int b) {
14     return a / gcd(a,b) * b;
15 }
16 
17 int main()
18 {    
19     int n; 
20     int ans = 0,temp = 0;
21     while(~scanf("%d",&n)) {
22         ans = 0;
23         for(int i = 0;i < n;i++) {
24             scanf("%d",&temp);
25             if(i == 0) {
26                 ans = temp;
27                 continue;                
28             }
29             ans = lcm(ans,temp);
30         }
31         printf("%d\n",ans);
32     }
33      return 0;
34 }

2021-02-10

标签：Lowest,公倍数,hdu,return,temp,--,int,ans,include
来源： https://www.cnblogs.com/2015-16/p/14395381.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。