JSK-391 公约公倍入门

Posted 2021-01-10 新海岛Blog

公约公倍
输入两个正整数，求其最大公约数和最小公倍数。
输入格式
每行输入两个正整数 a,b(1≤a,b≤10^4)。
输出格式
输出两行，分别是 a,b的最大公约数和最小公倍数。
样例输入
2 3
样例输出
1
6

问题链接：JSK-391 公约公倍
问题描述：（略）
问题分析：
这是一个数论问题，计算最大公约数是用欧几里德算法实现的，而且是递归实现。最小公倍数则根据数论中的公式进行计算。
程序说明：（略）
参考链接：（略）
题记：
    数论问题是常见的程序设计问题。
    功能封装到函数。

AC的C语言程序如下：

/* JSK-391 公约公倍 */

#include <stdio.h>

int gcd(int m, int n)
{
    return n == 0 ? m : gcd(n, m % n);
}

int lcm(int m, int n)
{
    return m / gcd(m, n) * n ;
}

int main(void)
{
    int a, b;

    while(~scanf("%d%d", &a, &b))
        printf("%d
%d
", gcd(a, b), lcm(a, b));

    return 0;
}