#2118. 判断两个数是否互质
判断两个数是否互质
判断两个数是否互质
题目描述:
判断给定的两个整数 a 和 b 是否互质(即它们的最大公约数是否为 1)。
输入:
两个整数 a 和 b(1 ≤ a, b ≤ 10^9)。
输出:
如果 a 和 b 互质,输出 "Yes";否则输出 "No"。
测试数据:
- 输入:
6 35输出:Yes - 输入:
12 18输出:No - 输入:
7 20输出:Yes - 输入:
14 21输出:No - 输入:
25 30输出:Yes
解题思路:
- 计算
gcd(a, b)。 - 如果
gcd(a, b) == 1,则它们互质。