递归求最大公约数

最新推荐文章于 2023-11-05 19:05:14 发布

抬头前行吧请你

最新推荐文章于 2023-11-05 19:05:14 发布

阅读量106

点赞数

分类专栏：蓝桥杯文章标签： c语言

本文链接：https://blog.csdn.net/weixin_51773986/article/details/113785009

版权

蓝桥杯专栏收录该内容

21 篇文章 2 订阅

订阅专栏

#include<stdio.h>
int fun(int m,int n)
{
	if(m%n==0)
	return n;
	return fun(n,m%n);
}
main()
{
	int m,n;
	printf("输入m和n：");
	scanf("%d %d",&m,&n);
	printf("最大公因数是：%d",fun(m,n)); 
}

或者

#include<stdio.h>
int fun(int m,int n)
{
	if(n==0)
	return m;
	return fun(n,m%n);
}
main()
{
	int m,n;
	printf("输入m和n：");
	scanf("%d %d",&m,&n);
	printf("最大公因数是：%d",fun(m,n)); 
}