1009 -- 公约数和公倍数

最新推荐文章于 2022-10-13 10:48:39 发布

jtahstu_akoj

最新推荐文章于 2022-10-13 10:48:39 发布

阅读量6.8k

点赞数

CC 4.0 BY-SA版权

分类专栏： akoj 文章标签： akoj

本文链接：https://blog.youkuaiyun.com/jtahstu_akoj/article/details/48081419

akoj 专栏收录该内容

250 篇文章

订阅专栏

本文详细介绍了如何使用递归方法求解两个正整数的最大公约数和最小公倍数，并提供了相应的代码实现。适用于计算机科学领域的算法学习与应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

公约数和公倍数

Time Limit:1000MS Memory Limit:65536K
Total Submit:500 Accepted:321

Description

小明被一个问题给难住了，现在需要你帮帮忙。问题是：给出两个正整数，求出它们的最大公约数和最小公倍数。

Input

第一行输入一个大于0的整数n(n<=20)，示有n组测试数据随后的n行输入两个整数i,j(i,j小于32767)。

Output

输出每组测试数据的最大公约数和最小公倍数

Sample Input

Sample Output

6 6
1 132
11 66

Source

经典题目

    using System;
    using System.Collections.Generic;
    using System.Linq;
    using System.Text;
    namespace AK1009 {
        class Program {
            static int gcd(int a, int b) {
                return b == 0 ? a : gcd(b, a % b);
            }
            static int lcm(int a, int b) {
                return a / gcd(a, b) * b;
            }
            static void Main(string[] args) {
                int n = int.Parse(Console.ReadLine());
                while (n-- > 0) {
                    string[] sb = Console.ReadLine().Split();
                    int a = int.Parse(sb[0]), b = int.Parse(sb[1]);
                    Console.WriteLine("{0} {1}", gcd(a, b), lcm(a, b));
                }
            }
        }
    }