公因数 题目描述 找出两个数的公因数。 一个数a是另一个数b的因数指的是a可以整除b，即b % a余数为0； 两个数n和m的公因数指的是n的所有因数和m的所有因数中，相同的因数即为n和m的公因数。公

目录

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

题目信息

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

题目题干

公因数

 

题目描述

ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
找出两个数的公因数。ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一个数a是另一个数b的因数指的是a可以整除b，即b % a余数为0；ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
两个数n和m的公因数指的是n的所有因数和m的所有因数中，相同的因数即为n和m的公因数。公因数可能不止一个。

输入

ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行两个非负整数n和m，空格分隔

输出

ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
一行，n和m的所有公因数，如果有多个公因数，由小到大排列，空格分隔

样例输入 

4 8

样例输出

1 2 4

提示

ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例二：ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入：ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1936232712 1993261502ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出：ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 2ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于30%的数据，1 <= n, m <= 10 000ttR100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于100%的数据, 1 <= n, m <= 2 000 000 000

 

答案解析

相关题目

最大公因数 题目描述 找出两个数的最大公因数。 一个数a是另一个数b的因数指的是a可以整除b，即b % a余数为0； 两个数n和m的公因数指的是n的所有因数和m的所有因数中，相同的因数即为n和m的公
公因数 题目描述 找出两个数的公因数。 一个数a是另一个数b的因数指的是a可以整除b，即b % a余数为0； 两个数n和m的公因数指的是n的所有因数和m的所有因数中，相同的因数即为n和m的公因数。公
练习打字 题目描述 Mas有一个特殊的键盘，仅包含 29 个键： 26 个字母键，可打印 26 个字母。用小写字母表示。 Space 键，用于打印单个空格。 CapsLock 键，可将字母键的状态从
连通块 题目描述 一个n * m的方格图，一些格子被涂成了黑色，在方格图中被标为1，白色格子标为0。问有多少个四连通的黑色格子连通块。四连通的黑色格子连通块指的是一片由黑色格子组成的区域，其中的每个
开灯 题目描述 在一条无限长的路上，有一排无限长的路灯，编号为1,2,3,4,…。 每一盏灯只有两种可能的状态，开或者关。如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。如果原来是开，将变成关
分数数列求和 题目描述 给定一个正整数n,Sn 是数列的前n项的和。 求出4×Sn项的值 输入 一个正整数n 输出 前4×Sn项的值，结果保留10位小数 样例输入 100 样例输出  3.131
机器翻译 题目描述 小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件
维护序列 题目描述 给定一个长度为n的整数序列。现在有m个操作，操作分为三类，格式如下： (1) 1 i：询问序列中第i个元素的值，保证i小于等于当前序列长度； (2) 2 i v：在序列中第i个元
耍杂技的牛 题目描述 农民约翰的 N 头奶牛（编号为 1..N）计划逃跑并加入马戏团，为此它们决定练习表演杂技。 奶牛们不是非常有创意，只提出了一个杂技表演： 叠罗汉，表演时，奶牛们站在彼此的身上，
货仓选址 题目描述 在一条数轴上有 N 家商店，它们的坐标分别为 A1∼AN。 现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。 为了提高效率，求把货仓建在何处，可以使得货

提示声明

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

猜你喜欢

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