辗转相除法求最大公约数和最小公倍数

求 a 和 b 的最大公约数

算法简介：将两个数a，b相除（a > b），如果余数c不等于0，就把b的值给a，c的值给b，直到c等于0，此时最大公约数就是b

最小公倍数：（a*b） / 最大公约数

#include<stdio.h>
// 辗转相除法求最大公约数 
int fun(int a, int b){
	if(b == 0)
		return a;
	else
		return fun(b, a%b);
}
int main(){
	int a, b;
	scanf("%d%d", &a, &b);
	int ys = fun(a, b);
	printf("%d和%d的最大公约数为：%d\n",a, b, ys);
	printf("%d和%d的最小公倍数为：%d", a, b, (a*b)/ys); 
	return 0;
} 

那三个数  a, b, c 的最大公约数和最小公倍数呢

最大公约数：用前两个数的最大公约数和第三个数再求最大公约数

最小公倍数：用前两个数的最小公倍数和第三个数再求最小公倍数

#include<stdio.h> 
int fun(int a, int b){
	if(b == 0)
		return a;
	else
		return fun(b, a % b);
}
int yx(int a, int b){
	return a*b / fun(a, b);
}
int main(){
	int a, b, c;
	scanf("%d%d%d", &a, &b, &c);
	printf("最大公约数为：%d\n", fun(fun(a, b), c));
	printf("最小公倍数为；%d", yx(yx(a, b), c));
	return 0;
}