求两个正整数m和n的最大公约数。
输入样例1:
6 8
输出样例1:
2
//递归求最大公约数
#include<stdio.h>
int f(int a,int b)
{
//比大小,确定被除数和除数
//a为被除数,b为除数
if(b>a)
{
int temp = b;
b = a;
a = temp;
}
//进行求余的判断
if(a%b==0)
return b;
//递归
//a接收b的值,b结束余数的值
else
return f(b,a%b);
}
int main()
{
int m,n;
printf("请输入两个数,用空格分隔:\n");
scanf("%d %d",&m,&n);
printf("%d\n",f(m,n));
return 0;
}