公约公倍
输入两个正整数，求其最大公约数和最小公倍数。
输入格式
每行输入两个正整数 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 公约公倍【入门】
原文地址：https://www.cnblogs.com/tigerisland45/p/9740687.html