【c语言】最大公约数

/*编写一个函数,传入a,b两个int类型的变量,返回两个值的最大公约数。
例如:输入传入(0 , 5)函数返回5,传入(10 , 9)函数返回1,传入(12 , 4)函数返回4*/

#include <stdio.h>

int yue( int x, int y )
{
	int temp,min;
	if( x > y )
	{
		temp = x;
		x = y;
		y = temp;
	}
	min = x;
	if( min == 0 )
		return y;
	while( min != 0 )
	{
		if ( y % min == 0 && x % min == 0)
			return min;
		min--;
	}
}



int main()
{
	printf("%d\n",yue(2,4));
	return 0;
}


技术分享

郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。