【C】用【【尾递归】】实现求两个整数的最大公约数和最小公倍数

代码语言：javascript复制

#include
int gcd(int m, int n) {
	if(m%n==0) return n;
	else return gcd(n,m%n); /*尾递归*/
}
int lcm(int m,int n){
	return m*n/gcd(m,n); /*求最小公倍数用两数
						之积除以两数的最大公约数*/
}
int main() {
	int m,n;
	scanf("%d%d", &m,&n);
	printf("%dn%d", gcd(m,n),lcm(m,n));
	return 0;
}

递归

0 人点赞