C语言求最大公约数

一、前言

这个求最大公约数就是我们数学中的求最大公约数
例如：

第一个数	第二个数	他们的最大公约数
12	3	3
24	28	4
38	16	2

二、理解算法（辗转相除法）

假设我们要求的最大公约数的第一个数是a，第二个是b。
a除b能否被整除，如果能被整除，b为最大公约数；
如果不能被整除，把b的值赋给a，不能整除得到的余数赋值给b，继续完成上一步判断

三、用代码语言进行实现

#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
	int m = 0;
	int n = 0;
	int i = 0;
	scanf("%d%d", &m, &n);
	for(;i=m%n;)//只有m能被n整除才能跳出循环
	{
		m = n;
		n = i;
	}
	printf("%d", n);
	return 0;
}

四、一些细节的注意项

a.scanf函数“ ”引号里面的内容要与输入的内容对应
例如"%d,%d"输入的时候要注意12，14这样的输入。
b.for语句的省略判断语句不能省，我们这里需要判断m能否被n整除，当能被整除的时候i=0，跳出循环。
c.有些野生吴彦祖就要杠了，我举的例子都是较大的是m，较小的那个是n；
==仔细看，小的赋值给m，大的赋值给n，计算后也会交换的。