C语言：求两个正整数的最小公倍数和最大公约数（辗转相除法/欧几里得算法）

话不多说直接上代码

//辗转相除法(欧几里得算法)： （以下例子来源于百度百科） 
//1997  /  615 = 3 		(余 152)
//615   /  152 = 4		(余7)
//152  /   7   = 21		(余5)
//7    /   5   = 1		(余2)
//5    /   2   = 2 		(余1)
//2    /   1   = 2 		(余0)
//至此，最大公约数为1
//以除数和余数反复做除法运算，当余数为 0 时，
//取当前算式除数为最大公约数，
//所以就得出了 1997 和 615 的最大公约数 1。
//另外 ，两个正整数的乘积 = = 其最小公倍数和最大公约数的乘积 
#include<stdio.h>
int main()
{
	int a,b,num1,num2,temp;
	scanf("%d%d",&num1,&num2);
	
	if(num1<num2)		//让num1大于num2；
	{
		temp=num1;
		num1=num2;
		num2=temp;
	}
	

	a=num1;
	b=num2;
	while(b!=0)
	{ 	temp=a%b;		//temp为余数，
	a=b;				//用上一个式子的除数当下一个式子的被除数。
	b=temp; }			//上一个式子的余数当除数 。 	
 	printf("公约数为：%d",a);
	 printf("公倍数为：%d",num1*num2/a);
	 return 0; 	
}