求俩个数的最大公约数和最小公倍数

//最大公约数(最大公因数)就是几个数公有的因数中最大的一个。最小公倍数就是几个数公有的倍数中最小的一个。

//求俩个数的最大公约数:使用欧几里得算法实现 

#include 
#include 
void gcd(int a,int b);
int main()
{
	int a,b,t;
	printf("please enter two number:\n");
	scanf("%d%d",&a,&b);
	//将大数赋给a,小数赋给b 
	if(a
#include 
int gcd(int a,int b);
int main()
{
	int a,b,t;
	printf("please enter two number:\n");
	scanf("%d%d",&a,&b);
	//将大数赋给a,小数赋给b 
	if(a


 

你可能感兴趣的:(数据结构与算法,最大公约数,最小公倍数)