C语言求最大公约数

本文章适合新学c语言的同学

公约数，亦称"公因数"。它是指能同时整除几个整数的数。如果一个整数同时是几个整数的约数，称这个整数为它们的"公约数"；公约数中最大的称为最大公约数。

此方法叫做：辗转相除法

直接上代码：

#include<stdio.h>
int main()
{
	int m=0;
	int n=0;
	int r=0;//作者比较喜欢使用这样的方式将变量初始化
	scanf("%d%d",&m,&n);
	while(m%n)
	{
		r=m%n;
		m=n;
		n=r;
	}
	printf("%d\n",n);
	return 0;
}
	

在控制台上输出两个数字点击回车就可以实现这两个数的最大公约数了！（注意：在输出的时候不要忘了数字之间的空格哟）