C语言求两个数的最大公约数(两种方法)

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
int main() {
	//求两个数的最大公约数
	//第一种方法
	/*int a, b;
	int min;
	int max = 0;	//max用来记录最大公约数
	printf("请输入两个数: \n");
	scanf("%d %d",&a,&b);
	min = a < b ? a : b;	//找到a和b中较小的数
	for (int i = 2; i <= min; ++i){	最大公约数产生在[2,min]之间
		if (a % i == 0 && b % i == 0){	//如果a和b都能整除i,则i就是最大公约数
			max = i;
		}
	}
	if (max == 0){
		printf("这两个数互质!\n");
	}
	else {
		printf("这两个数最大公约数是%d\n",max);
	}*/
	//辗转相除法求最大公约数
	int a, b, c;
	printf("请输入两个数: \n");
	scanf("%d %d",&a,&b);
	//用c来记录余数,每次相除之后,将除数变为被除数,余数变为除数,余数为0时跳出循环,此时除数b的值就是最大公约数
	while (c = a % b){	//无需判断a和b的大小,因为当a<b时,这个while循环第一次就会把大数赋值给a,小数赋值给b
		//例如,a = 15,b = 25,15 % 25 = 15,然后赋值a = b = 25,b = c =15.
		a = b;
		b = c;
	}
	if (b == 1){
		printf("这两个数互质!\n");
	}
	else {
		printf("这两个数的最大公约数是%d\n",b);
	}
	system("pause");
	return 0;
}