最大公约数 最小公倍数 C语言实现

最大公约数 最小公倍数

代码在此：

#include<stdio.h> 

int gcd (int a, int b) {	//最大公约数 
	if(a == 0) 
		return b;
	return gcd(b%a, a);
}

int gck (int a, int b) {	//最小公倍数 
	return a*b/gcd(a, b);
}

int main () {
	
	int a = 15,b = 40;	//测试数据 
	
	printf("%d\n", gcd(a, b));
	printf("%d\n", gck(a, b));
	
	return 0;
}