c语言求两个数的最大公约数和最小公倍数

欢迎大家来到IT世界,在知识的湖畔探索吧!

题目要求：

编写一个程序计算两个正整数的最大公约数和最小公倍数。

题目分析：

所谓两个数最大公约数就是指两个数a,b的公共因数中最大的那一个。例如：4和8，两个数的公共因数分别为1、2、4，其中4为4和8的最大公约数。

因此要计算出两个数的最大公约数，最简单的方法就是从两个数中较小的那个开始依次递减，得到的第一个这两个数的公因子数即为这两个数的最大公约数。

#include "stdio.h"
int gcd(int a,int b){
/*最大公约数*/
	int min;
	if(a<=0||b<=0) return -1;
	if(a>b) min = b;       				/*找到a、b中的较小的一个赋值给min*/
	else min = a;
	while(min){
		if(a%min == 0 && b%min == 0)   	/*判断公因数*/
			return min;                	/*找到最大公约数，返回*/
			min--;                   		/*没有找到最大公约数，min减1*/
		}
	return -1;
}

int lcm(int a,int b){
/*最小公倍数*/
	int max;
	if(a<=0||b<=0) return -1;
	if(a>b) max = a;
	else max = b;      					/*找到a，b中的较大的一个赋值给max*/
	while(max){
		if(max%a == 0 && max%b == 0)  	/*判断公倍数*/
			return max;                	/*找到最小公倍数，返回*/
		max++;                           	/*没有找到最小公倍数，max加1*/
	}
	return -1;
}

main()
{
	int a,b;
	printf("Please input two digit for getting GCD and LCM\n");
	scanf("%d %d",&a,&b);         
	printf("The GCD of %d and %d is %d\n",a,b,gcd(a,b));
										/*打印出a、b的最大公约数*/
	printf("The LCM of %d and %d is %d\n",a,b,lcm(a,b));
										/*打印出a、b的最小公倍数*/
	getche();
}

欢迎大家来到IT世界,在知识的湖畔探索吧!

10和15的最大公约数和最小公倍数