最大公约数1

对于给定一个数n,我们对1-n的数进行操作,离不开一条性质

性质(个人总结):n作为1-n中最大的数,那么n/k就是n最多能由k个x组成,也就是x为k的最大公约数

相似的,在n!里寻找有多少个质因子5,那么!n可以写成是1*2*3*...*n,同样n也是最大的,那么n里面有几个5,同样也是n/5 = x,证明n里面有x个5,那么这n个5,只有一个的时候是5,两个的时候10,5个5的时候就是特殊情况,因为5*5会多一个5,所以要把n一直/=5,到0为止

7-9 最大公约数2 (20分)

最大公约数2

从n个数中挑出k个数,使这k个数的最大公约数最大。

输入格式:

第一行一个正整数n(n≤10000)。 第二行为n个空格隔开的正整数,代表这n个数,其中max(ni)≤1000000。

输出格式:

总共n行,第i行为k=i情况下的最大公约数。

输入样例:

4
1 2 3 4

输出样例:

4
2
1
1
#include<cstdio>
#include<iostream>
using namespace std;
typedef long long ll;
ll n,k;
int main()
{
    cin>>n>>k;
    cout<<n/k<<endl;
    return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值