55-最小公倍数

#include "stdio.h"
#include "conio.h"


/*求最大公约数
*/
void main()
{
 //定义两个变量，用来保存数字，循环变量i,中间变量temp,LCM最小公倍数 GCD最大公约数 
  int num1,num2,i,temp,LCM,GCD; 
//提示
printf("请输入两个整数：\n");
//接收 
scanf("%d%d",&num1,&num2); 
 //比较俩个数字的大小
 if(num1>num2){
 	temp=num2;
 } else{
 	temp=num1;
 }
 //从最小的那个数字开始递减判断 
 for(i=temp;i>0;i--){
    if(num1%i==0&&num2%i==0){
    	GCD=i; 
    	printf("%d和%d的最大公约数为：%d\n",num1,num2,GCD);
    	//如果能除开，终止循环 
    	break;
    } 
 } 
 
//最小公倍数为两个数字的乘积除以最大公约数
 LCM=num1*num2/GCD; 
 printf("%d和%d的最小公倍数为：%d",num1,num2,LCM);
}