题目信息

题目类型
练习
题目年份
2025
题目题型
编程题
关 键 词
互质

题目题干

互质

小学数学教材对互质数是这样定义的:“公约数只有 1 的两个数,叫做互质数。”w4z100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

给定两个不同的正整数 a,b,请你判断它们是否互质。w4z100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入格式

共一行,包含两个不同的正整数 a,b。w4z100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出格式

如果 a,b互质,则输出 YES,否则输出 NOw4z100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

数据范围

前三个测试点满足 1≤a,b≤10。w4z100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
所有测试点满足 1≤a,b≤100。w4z100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入样例1:

2 3

输出样例1:

YES

输入样例2:

2 4

输出样例2:

NO

答案解析

相关题目

贝茜开车 贝茜是哞哞出行平台的司机,她的日常工作是送约翰家的奶牛们前往牧场。 她的汽车的最大载客重量为 p。 约翰家一共有 n 头奶牛,编号 1∼n,其中第 i 头奶牛的重量为 ai。 在准备上
互质 小学数学教材对互质数是这样定义的:“公约数只有 1 的两个数,叫做互质数。” 给定两个不同的正整数 a,b,请你判断它们是否互质。 输入格式 共一行,包含两个不同的正整数 a,b。 输出格
不互质子序列 给定一个长度为 n 的严格单调递增整数序列 a1,a2,…,an,请你找出该序列的一个最长子序列,要求该子序列满足任意两个相邻元素不互质。 输出满足条件的最长子序列的长度。 输入格式
参加比赛2 贝茜参加某编程比赛。 比赛一共有 n 道题,编号 1∼n,其中第 i 题需要她花费 ai 时间方可完成。 贝茜可以自由选择从某一道题开始(前面的题相当于全部放弃),按编号顺序依次答题,
参加比赛 贝茜参加某编程比赛。 比赛一共有 n道题,编号 1∼n,其中第 i 题需要她花费 ai 时间方可完成。 贝茜会从第 1 题开始,按编号顺序依次答题,每完成一题才会作答下一题,直到完成最后
奶牛选美 约翰举办了奶牛选美大赛,一共有 n 头奶牛参赛,编号 1∼n。 比赛将进行 m 轮,其中第 i 轮比赛由第 li∼ri 头奶牛(包括 li 和 ri)中未被淘汰的所有奶牛共同参赛,经过激烈
座位 有 n头奶牛(n≥5),编号 1∼n,按照某种顺序围着一张圆桌坐成一圈。 奶牛之间存在以下朋友关系: 如果两头奶牛相邻,则两头奶牛是朋友。 如果两头奶牛之间只隔着一头奶牛,则两头奶牛是朋友。
局部最小值 给定一个 1∼n 的排列 a1,a2,…,an。 给定 l,r请你计算并输出 al∼ar 之间(包括 al 和 ar)的最小值。 输入格式 第一行包含三个整数 n,l,r。 第二行包
混合背包问题 有 N 种物品和一个容量是 V 的背包。 物品一共有三类: 第一类物品只能用1次(01背包); 第二类物品可以用无限次(完全背包); 第三类物品最多只能用 si 次(多重背包); 每
分书问题 题目描述 已知有n本书(从1~n编号)和n个人(从1~n编号),每个人都有一个自己喜爱的书的列表,现在请你编写一个程序,设计一种分书方案,使得每个人都能获得一本书,且这本书一定要在他的喜爱

提示声明

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

猜你喜欢