最大公约数 最小公倍数 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;}