C语言,用递归求整数m,n的最大公约数.
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 15:59:35
![C语言,用递归求整数m,n的最大公约数.](/uploads/image/z/8927997-69-7.jpg?t=C%E8%AF%AD%E8%A8%80%2C%E7%94%A8%E9%80%92%E5%BD%92%E6%B1%82%E6%95%B4%E6%95%B0m%2Cn%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0.)
C语言,用递归求整数m,n的最大公约数.
C语言,用递归求整数m,n的最大公约数.
C语言,用递归求整数m,n的最大公约数.
#include "stdio.h"
int gys(int m,int n)
{
if(n>1)
{
if(m%n!=0)
{
return gys(n,m%n);
}
else
return n;
}
}
int main()
{
int m,n;
printf("输入两个整数:");
scanf("%d %d",&m,&n);
printf("最大公约数为:%d",gys(m,n));
}