#2116. 找出两个数的所有公约数

找出两个数的所有公约数

找出两个数的所有公约数

题目描述: 给定两个整数 ab,找出它们的所有公约数,并按升序输出。

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

输出: 输出两个数的所有公约数,升序排列,结果用空格分隔。

测试数据:

  1. 输入:12 18 输出:1 2 3 6
  2. 输入:28 35 输出:1 7
  3. 输入:20 30 输出:1 2 5 10
  4. 输入:45 60 输出:1 3 5 15
  5. 输入:48 64 输出:1 2 3 4 6 8 12 16

解题思路:

  1. 计算 gcd(a, b)
  2. 找出 gcd(a, b) 的所有公约数。