c语言写两个数的最大公约数和最小公倍数（最全）

    写两个函数，分别求两个整数的最大公约数和最小公倍数，用主函数调用这两个函数，并输出结果。两个整数由键盘输入！

---

最大公约数：指两个或多个整数共有约数中最大的一个
最小公倍数：两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数

关系：最小公倍数=两个数相乘÷最大公约数

根据上面的关系只要用函数求出最大公约数就行了

（1）辗转相除法（点击跳转）

1.得到两个整数a和b（注意要交换得到a是最大的数）

2.a%b得余数c

①若c=0，则b即为两数的最大公约数

②若c≠0，则a=b，b=c，再回去执行①

（2）相减法（点击跳转）

1.若a>b，则a=a-b

2.若a<b，则b=b-a

3.若a=b，则a（或b）即为两数的最大公约数

4.若a≠b，则再回去执=>1

（3）穷举法（点击跳转）

1.得到a和b最小的赋值给t
2.用a和b一起除于i从t开始循环到1
3.直到两个数a%i=0&&b%i=0

辗转相除法

int max(int a,int b)
{
	int t;
	if(a<=b)//要得到a是最大
	{
		t=a;
		a=b;
		b=t;	
	}
	 while(b!=0)  /* 余数不为0，继续相除，直到余数为0 */ 
    { 
    	c=a%b;
    	 a=b;  
    	 b=c;
    }
    return a;
	

}

相减法

int max(int a,int b)
{
	 while ( a!=b) 
        if (a>b)  
        	a=a-b;     
        else    
        	b=b-a;
        	return a;
}

穷举法

int max(int a,int b)//最大公约数
{
	int i, t;
	//得到两个数最小的值
	if (a >= b)
		t = b;
	else
		t = a;
	for (i = t; i >= 1; i--)
	{
		if (a%i == 0 && b%i == 0)
			break;
	}
	return i;
}
最小公倍数


   int min()
    {
			return 
    }

主函数交替

#include<stdio.h>
#include <stdlib.h>
int max_num(int num1,int num2);
int min_num(int num1,int num2);
int main()
{
	int num1,num2;
	int max, min;
	int j = 23;
	scanf_s("%d%d", &num1, &num2);
	max = max_num(num1, num2);
	min = min_num(num1, num2);
	printf("max = %d\n,min = %d\n", max, min);

	system("pause");
}
int max_num(int num1,int num2)//最大公约数
{
	int i, t;
	//得到两个数最小的值
	if (num1 >= num2)
		t = num2;
	else
		t = num1;
	for (i = t; i >= 1; i--)
	{
		if (num1%i == 0 && num2%i == 0)
			break;
	}
	return i;
}
int min_num(int num1,int num2)//最小公倍数
{
	int n;
	n = num1 * num2 / max_num(num1, num2);
	return n;
}