用函数和函数的递归调用实现一个求两个整数最大公因数和最小公倍数的程序。
我们都知道,对于两个整数 n,m,它的最大公因数gcd(n,m)可以通过辗转相除法的方式将它求出。
而最小公倍数可以通过下面的式子求出:lcm(n,m) = n*m/gcd(n,m)
以下为代码
#include <stdio.h>
int gcd(int n, int m);
int lcm(int n, int m)
用函数和函数的递归调用实现一个求两个整数最大公因数和最小公倍数的程序。
我们都知道,对于两个整数 n,m,它的最大公因数gcd(n,m)可以通过辗转相除法的方式将它求出。
而最小公倍数可以通过下面的式子求出:lcm(n,m) = n*m/gcd(n,m)
以下为代码
#include <stdio.h>
int gcd(int n, int m);
int lcm(int n, int m)