54-最大公约数

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


/*求最大公约数
*/
void main()
{
 //定义两个变量，用来保存数字，循环变量i,中间变量temp 
  int num1,num2,i,temp; 
//提示
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){
    	printf("%d和%d的最大公约数为：%d",num1,num2,i);
    	//如果能除开，终止循环 
    	break;
    } 
 } 
}

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

程序算法就是从较小的开始递减，看这两个数能否整除，如果能，就是最大公约数。