C语言—求最大公约数与最大公倍数（辗转相除法）

C语言—求最大公约数与最大公倍数（辗转相除法）

1. 求最大公约数与最大公倍数的思路
   最小公倍数与最大公约数的算法：根据 最小公倍数 = 两整数的乘积 / 最大公约数
   所以我们只需求出最大公约数即可；
   最大公约数的求法（辗转相处法）：例有两个整数为 81 72 ；将大数除小数得余数1； 再将小数除余数1得余数2，若余数2为零则余数1为最大公约数；若余数2不为0，则继续上方的步骤；

2.源代码如下：

 #include<bits/stdc++.h> 
 int main()
 {
 	int intger_1,intger_2,reminder,t,a,b;
 	printf("请输入两个整数\n");
 	scanf("%d%d",&intger_1,&intger_2);
 	a = intger_1;
 	b = intger_2;
 	if(intger_2>intger_1){
 		t = intger_1;
		intger_1 = intger_2; 
 		intger_2 = t;
	}//将两个整数以大的在前小的在后的顺序排列 
	reminder = intger_1 % intger_2;
	if(reminder == 0)printf("最大公约数为:%d",intger_2);
 	while(reminder != 0){
 		intger_1 = intger_2;
        intger_2 = reminder;
		reminder = intger_1 % intger_2;
	}
	printf("最大公约数为：%d\n",intger_2);
	printf("最小公倍数为：%d\n",a*b/intger_2);
	return 0;
 }

运行结果如下：