C++ 给定n个数，求这n个数的公约数的个数（__gcd()函数使用）-白红宇的个人博客

发布日期：2021-06-29 14:25:17 浏览次数：2 分类：技术文章

本文共 328 字，大约阅读时间需要 1 分钟。

题目：

Codeforces Round #579 (Div. 3) C. Common Divisors

题解：

肯定不能暴力for循环找，一个数的公因数的因数也是这个数的因数，那么我们就可以找出来这n个数的最大公共因数，然后再在这个因数里面找因数

#include
   
    using namespace std;const int maxn=1e6+10;typedef long long ll;ll a[maxn];int n;int main(){
       scanf("%d",&n);    scanf("%lld",&a[0]);    ll ans=a[0];    for(int i=1;i

学如逆水行舟，不进则退

转载地址：https://chocolate.blog.csdn.net/article/details/100103334 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！

上一篇：Codeforces Round #579 (Div. 3) D2. Remove the Substring (hard version)

下一篇：C++新发现：__gcd()函数求最大公约数直接调用完事了？？

发表评论

关于作者

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！

-- 愿君每日到此一游！

发表评论

最新留言

关于作者

推荐文章