求两个数的最大公约数

一.基础款

#include <stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	int i = 0;
	int temp = 0;
	int min = 0;
	scanf_s("%d %d", &m, &n);
	if (m > n)
		min = n;
	else
		min = m;
	for (i = 1; i <= min / 2; i++)
	{
		if (m % i == 0 && n % i == 0)
			temp = i;
	}
	printf("%d\n", temp);
	return 0;
}

vs以外编译器将scanf_s改为scanf即可；
二。加强款
用辗转相除法
辗转相除法， 又名欧几里德算法（Euclidean algorithm），是求最大公约数的一种方法。它的具体做法是：用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
eg:求14与16的最大公约数
m=16;
n=14;
m/n=1.。。。。2
余数为r=2不为0；
所以14不是二者的最大公约数
m=n=14;
n=2;
m/n=7…0;
所以2是二者的最大公约数

#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int main()
{
	int m = 0;
	int n = 0;
	int r = 0;
	int temp;
	scanf("%d %d", &m, &n);
	if (n > m)
	{
		temp = m;
		m = n;
		n = temp;
	}
	while ((r = m % n) != 0)
	{
		m = n;
		n = r;

	}
	printf("最大公约数为：%d\n", n);
	return 0;
}