欧几里得算法（C语言）

欧几里得算法（C语言）

#include<stdio.h>
void main()
{
int m,n,r;
scanf("%d%d",&m,&n);
printf("%d和%d的最大公因子是\n",m,n);
while(n!=0){
r=m%n;
m=n;
n=r;
}
printf("%d\n",m);
return m;
}