c语言利用函数实现辗转相除法

---

---

#include<stdio.h>

int main()

{

 int a,b;

 int zhanzhuan(int m,int n);

 scanf("%d%d",&a,&b);

 int i=zhanzhuan(a,b);

 printf("%d\n",i);

 return 0;

}

int zhanzhuan(int m,int n)

{

 int r=1;

 r=m%n;

 while(r!=0)

 {

  m=n;

  n=r;

  r=m%n;

 }

 return n;

}