3.C_Demo_最大公约数、最小公倍数

辗转相除法求出最大公约数思路：

假设两个数字a和b，求两个数字相除的余数c=a%b，如果余数为0，则b为最大公约数。如果b不为零，a=b,b=c,继续循环计算

最小公倍数思路：

两个数的最小公倍数数等于两个数的乘积除以两个数的最大公约数。即：x，y的最小公倍数 min(公倍数)=x*y÷max(公约数)

代码接口说明如下：

1、unsigned int GreatestCommonDivisor(unsigned int a,unsigned int b);

功能：求a，b最大公约数

参数a，b：传入的两个数值，不能全为0

返回值：0代表错误，正常返回最大公约数

2、unsigned int LeastCommonMultiple(unsigned int a,unsigned int b);

功能：求a，b最小公倍数

参数a，b：传入的两个数值，两个数都不能为0

返回值：0代表错误，正常返回最小公倍数

具体代码实现如下：

#include <stdio.h>  /* 最大公约数 */ /* 返回最大公约数，返回0代表错误 */ unsigned int GreatestCommonDivisor(unsigned int a,unsigned int b){ 	 	unsigned int c; 	 	if( a == 0 && b != 0 ){ 		return b;  	}else if( a != 0 && b == 0 ){ 		return a; 	}else if( a == 0 && b == 0 ){ 		printf("err:both input data are '0'\n"); 		return 0; 	}else{ 		while(1){ 			c = a % b; 			if(c == 0){ 				return b; 			}else{ 				a=b; 				b=c; 			}	 		}		 	} 	 }  /* 最小公倍数 */ /* 返回最小公倍数，返回0代表错误 */ unsigned int LeastCommonMultiple(unsigned int a,unsigned int b){  	if( a == 0 || b == 0){ 		printf("err:input data have '0'\n"); 		return 0; 	}else{ 		return (a * b / GreatestCommonDivisor(a,b)); 	}  } int main(){ 	 	 	printf("GCD:%d\n",GreatestCommonDivisor(20,30)); 	printf("LCM:%d\n",LeastCommonMultiple(30,20));  	return 0; }