从键盘输入两个数求他们的最大公约数

从键盘输入两个数求他们的最大公约数

最大公约数能被两者都能整除的数中最大的数
即最大公约数的范围是从两个数中较小的数开始找且最小为1最大为两个书中较小的数

//由键盘输入两个数求他们的最大公约数
void main()
{	
	int a,b,num;
	printf("请输入所求的两个数，数中间用空格隔开：");
	scanf("%d %d",&a,&b);
	num=a>b?a:b;
	while(num>=1){
		if(a%num==0 && b%num==0){
			printf("%d和%d之间的最大公约数为：%d\n",a,b,num);
			break;
		}
		num--;	
	}
}

a>b?a:b等价与if()

num=a>b?a:b;//三元运算符也有人称为三目运算符
//等价于
if(a>b){
num=a;
}
else{
num=b;
}