我写的辗转相除法,不知道为什么输不出结果来,看了半天也没发现问题
我写的辗转相除法,不知道为什么输不出结果来,看了半天也没发现问题
//功能:辗转相除法求最大公约数
#include "stdafx.h"
#include<stdio.h>
int MaxDiv(int m,int n)
{
int temp;
if(m>n)
{temp=m;m=n;n=temp;}
if(n%m==0)
return m;
else
return MaxDiv(n%m,m);
}
int main(int argc, char* argv[])
{
int a,b;
printf("please input the two integer:\n");
scanf("%d%d\n",&a,&b);
//max_div=MaxDiv(a,b);
printf("%d\n",MaxDiv(a,b));
return 0;
}
scanf("%d%d\n",&a,&b);//这里去掉\n,改成scanf("%d%d",&a,&b);