#2118. 判断两个数是否互质

判断两个数是否互质

判断两个数是否互质

题目描述: 判断给定的两个整数 ab 是否互质(即它们的最大公约数是否为 1)。

输入: 两个整数 ab(1 ≤ a, b ≤ 10^9)。

输出: 如果 ab 互质,输出 "Yes";否则输出 "No"。

测试数据:

  1. 输入:6 35 输出:Yes
  2. 输入:12 18 输出:No
  3. 输入:7 20 输出:Yes
  4. 输入:14 21 输出:No
  5. 输入:25 30 输出:Yes

解题思路:

  1. 计算 gcd(a, b)
  2. 如果 gcd(a, b) == 1,则它们互质。