C语言 递归算法计算m与n的最大公约数

Posted 2021-06-22 Aiden (winner)

递归公式如下：

#include <stdio.h>
int gcd(int m,int n){
	int k;
	if(n==0){
		k=m;
	}else{
		k=gcd(n,m%n);
	}
	return k;
}
void main(){
	int m,n;
	printf("请输入m和n两个数：");
	scanf("%d%d",&m,&n);
	printf("最大公约数为：%d",gcd(m,n));
}