公约数最大 输入n个正整数，从中任取出k个数，使这k个数的最大公约数最大。 输入 第一行两个整数，即n和k（k≤n≤50000），随后一行有n个整数（均不大于100 000）。 输出 输出一个整数

目录

  1. 1题目信息
  2. 2题目题干
  3. 3答案解析
  4. 4相关题目
  1. 5提示声明
  2. 6猜你喜欢
  3. 7加入收藏
  4. 8我要纠错

题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
公约数最大

题目题干

公约数最大

输入n个正整数，从中任取出k个数，使这k个数的最大公约数最大。Fig100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入

第一行两个整数，即n和k（k≤n≤50000），随后一行有n个整数（均不大于100 000）。Fig100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出

输出一个整数，即k个数的最大公约数最大的一个。Fig100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

样例

输入

4 3
123 369 999 36

输出

9

答案解析

相关题目

机器翻译 机器翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没
公约数最大 输入n个正整数，从中任取出k个数，使这k个数的最大公约数最大。 输入 第一行两个整数，即n和k（k≤n≤50000），随后一行有n个整数（均不大于100 000）。 输出 输出一个整数
子矩阵求和 有一个n行m列的矩阵，有q次询问，每次询问一个子矩阵内所有数的和。 输入 第一行三个整数n，m，q（1≤n，m≤500，q≤1000000）。 随后n行，每行m个0到100的整数。
回文日期 8位数字可以表示一个唯一确定的日期，例如：2016年11月19日表示为20161119，2010年1月2日表示为20100102，现在，小光想知道，在指定的两个日期之间（包含这两个日期自身）
RSA加密算法 RSA加密算法基于一个十分简单的数论事实：将两个大素数相乘十分容易，但想要对其乘积进行因式分解却极其困难，因此可以将乘积公开作为加密密钥。 请编程输入一个大于1的整数，打印出它的素数分
矩阵行走 有一个n×m的矩阵，问从左上角走到右下角有多少条不同的路径。 输入 一行两个正整数n，m(1≤n≤20，1≤m≤20）。 输出 输出一个整数，即路径数（同一路径不允许重复走，只能向下或向
母牛数 有一头母牛，它每年年初生一头小母牛。每头小母牛从第4个年头开始，每年年初也生一头小母牛，请编程实现在第n年的时候，共有多少头母牛？ 输入 有多组测试数据，每组测试数据占一行，为一个整数n（0
三质数 一个数的约数也称为因子，比如1、2、4都是4的因子。质数的因子是1和它本身。 三质数只有三个不同的因子。比如4是三质数，因为它有1、2、4三个因子。6不是三质数，因为6有1、2、3、6四个因
判断平方数 写一个判断平方数的函数，判断输入的整数x是否为平方数并输出结果。 输入 有多组数据，每组一行，为一个整数x。 输出 每组输出一行，如果x是平方数输出1，否则输出0。 样例 输入 ​​
浮点数求最大值 输入三个浮点值，求其中的最大值，请使用函数编程解决。 输入 输入三个浮点值。 输出 输出其中的最大值。 样例 输入 1.1 2.2 3.3 输出 3.3

提示声明

  • 免责声明：本站资源均来自网络或者用户投稿，仅供用于学习和交流：如有侵权联系删除!
  • 温馨提示：本文属于积分文章，需要充值获得积分或升级VIP会员，也可在会员中心投稿获取。

猜你喜欢

  • ©2016-2021 100150.com
  • 一个专注于青少年科技类考级、竞赛题库的网站
  • 提供电子学会python等级考试练习，C语言等级考试真题，
  • 蓝桥杯竞赛真题，信息学奥赛NOIP CSP-J/S真题等
  • 沪ICP备19038360号-4