求最大公约数

辗转相除法（首选，因为简单快捷）

思路：
1.将两整数求余 a%b = c
2.如果c = 0;则b为最大公约数
3.如果c != 0,则 a = b；b = c；继续从1开始执行
4.也就是说该循环的是否继续的判断条件就是c是否为0

举例说明：

a = 21 b = 28

c = a%b = 21%28 = 21， 则c = 21 此时c不为0
执行 a = b ， b = c ， a = 28 ，b = 21

c = a%b = 28%21 = 7 ，则c = 7 此时c不为0
执行 a = b ， b = c ， a = 21 , b = 7

c = a%b = 21%47 = 0 ，则c = 0 循环结束

求最小公倍数

最小公倍数计算公式： 最小公倍数 = 两个数之间的乘积/两个数之间的最大公因数

程序如下：

#include<stdio.h>

int HCF(int,int);// 分号别忘了！！！ 
int LCD(int,int,int);

int main()
{
	int a,b,h,l;
	printf("请输入两个数："); 
	scanf("%d%d",&a,&b);
	h=HCF(a,b);
	l=LCD(a,b,h);
	printf("最大公约数是：%d\n最小公倍数是:%d",h,l); 
	return 0;
}

//最大公约数
int HCF(int a,int b)
{      
	int t,r;
	if(b>a){
	  t=b;
	  b=a;
	  a=t;
	}
	
	while((r=a%b)!=0){// 辗转相除法(CSDN上看看)
		a=b;
		b=r;
	}
	
	return b;

}

//最小公倍数    最小公倍数计算公式： 最小公倍数 = 两个数之间的乘积/两个数之间的最大公因数
int LCD(int a,int b,int h)
{
	return (a*b/h); 
	
}

运行结果：