求两个数的最大公约数

一.基础款

#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;elsemin = 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;
}