JSK-391 公约公倍【入门】

标签：clu   参考   个数   int   一个   amp   class   程序   链接   

公约公倍
输入两个正整数，求其最大公约数和最小公倍数。
输入格式
每行输入两个正整数 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\n%d\n", gcd(a, b), lcm(a, b));

    return 0;
}

JSK-391 公约公倍【入门】

标签：clu   参考   个数   int   一个   amp   class   程序   链接   

原文地址：https://www.cnblogs.com/tigerisland45/p/9740687.html