紫竹林

#include <stdio.h> //求 a， b两个数的最大公约数 int gcd(int a, int b); //求 a， b两个数的最小公倍数， c为a和b的最大公约数 int lcm(int a, int b, int c); //求 a， b两个数的最小公倍数 int lcm2(int a, int b); /* 求最大公约数----辗转相除法 */ int gcd(int a, int b) { int t, r; //比较数值，并交换 if (a