辗转相除法求最大公因数

对于我来说在数学上面从小求最小公因数都是用两个数同时除以一个数最后让这几个数相乘就是这两个数的最大公因数

对于我来说从小到大都是这么算的突然让我写代码计算最大公因数给我整蒙了

下面给大家讲一下辗转相除法求最大公因数

辗转相除求最大公约数a，b一直相除取余数a=b,b=a%b;直到b==0的时候a就是他俩的最大公约数

下面代码展示

#include<stdio.h>
int fact(int n, int m)
{
	if (m == 0)
	{
		return n;
	}
	else
	{
		return fact(m, n % m);
	}
}
int main()
{
	int n = 0, m = 0;
	int i = 0;
	scanf("%d %d", &n, &m);
	i = fact(n, m);
	printf("%d", i);
	return 0;
}