题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
求两个正整数的最大公约数

题目题干

请编写程序,求两个正整数的最大公约数。Kha100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式:

输入在一行中给出一对正整数 0<x,y≤106,数字间以空格分隔。Kha100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式:

在一行中输出 x 和 y 的最大公约数。Kha100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例:

73472 48503

输出样例:

287

答案解析

相关题目

给定 n 个正整数和另一个整数因子 m。请编写程序,将 n 个整数存在数组中,逐一乘以 m,并求所有乘积中的最大值。 注:虽然题目要求将输入的 n 个整数存储在数组中,再进行解决,但完全不用数组存储也
请编写程序,求两个正整数的最大公约数。 输入格式: 输入在一行中给出一对正整数 0<x,y≤10 6 ,数字间以空格分隔。 输出格式: 在一行中输出 x 和 y 的最大公约数。 输入样
题目描述 小佐有一盒巧克力(盒内共有 N 块巧克力,0<N<20)。 他每天可以吃一块或者两块。假设每天都吃巧克力,问共有多少种不同的吃完巧克力的方案。 例如:如果N=1,则第1天就吃
题目描述 小佩奇是一只集美貌和帅气为一体的小猪,某天他在回家的途中遇到了巫师老狼人。老狼人用魔法将小佩奇困在了一个N行M列的迷宫里,同时还在迷宫中布置了很多陷阱;如果佩奇走到陷阱中就会必死无疑。受老狼
一行,使用空格隔开的两个整数N、K(1≤N、K≤1000000000) 输出 一行,最后有多少组奶牛停下来吃草 数据范围 如果无特殊声明,则保证数据范围在整形范围以内 输入样例 6 2​​​​​​​
题目描述 给定一个有N*M个方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,请问在迷宫中是否能找到一条从起点到终点的通路,如果能则输出Yes,如果不能则输出No。 在迷宫中移动
题目描述 对于一个数字对(a, b),我们可以通过一次操作将其变为新数字对(a+b, b)或(a, a+b)。 给定一正整数n,问最少需要多少次操作可将数字对(1, 1)变为一个数字对,该数字对至少
题目描述 给定一个集合s(集合元素数量<=20),求出此集合所有子集元素之和。 提示 子集为: [] [2] [3] [2 3] 2+3+2+3=10 保证结果在1000000000000
题目描述 已知集合S(S中元素数量<=20)。请判断该集合是否存在一个非空子集M,使得子集M中所有整数之和刚好为0。 如果存在则输出Yes,不存在则输出No 输入 共2行 第1行,整数n(1
题目描述 小红和小明都非常喜欢加法,对于一个正整数,他们想知道有多少种方法可以将这个正整数拆分成若干个正整数的和。 输入 一行一个正整数n(1<n<=25)。 输出 所有满足条件的加法式

提示声明

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

猜你喜欢