时间限制:1 Sec 内存限制:128 MiB
提交
输入两个正整数m和n，求其最大公约数和最小公倍数（要求采用“辗转相除法”）。辗转相除法说明：辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。其基本原理如下：
输入两个正整数m和n，求其最大公约数和最小公倍数（要求采用“辗转相除法”）。
辗转相除法说明：
辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。其基本原理如下：
两个整数
最大公约数，最小公倍数
5 7
1 35
C语言程序设计教程（第三版）
