递归法求最大公因数

本程序介绍如何使用辗转相除法及递归方法求最大公因数

#include
//编写递归程序,计算两个数的最大公因数 
int fun1(int m,int n)
{
	int t,r=1; 
	if(m

辗转相除法很容易理解,递归法中,如果m比n小,则第一次递归使用相当于将m和n进行了调换。

你可能感兴趣的:(C语言程序设计,算法,数据结构)