辗转相除法求最大公约数

辗转相除法求最大公约数

int main()
{
	unsigned int num1, num2, tmp;
	scanf("%u %u", &num1, &num2);
	if (num1 < num2) {
		tmp  = num1;
		num1 = num2;
		num2 = tmp; //确保num1大于等于num2
	} 
	while (num2 != 0) {
		tmp  = num1 % num2; //求余数
		num1 = num2;
		num2 = tmp; //辗转相除法
	}
	printf("最大公约数 = [%u]\n", num1);
	return 0;
}

标签：tmp,num1,num2,辗转,最大公约数,除法
来源： https://blog.csdn.net/c15855680841/article/details/115561712