用C语言编程,求两个数m和n的最大公约数!

用C语言编程,求两个数m和n的最大公约数!
用C语言编程,求两个数m和n的最大公约数!

用C语言编程,求两个数m和n的最大公约数!
//用到可辗转相除法
#include
int main()
{
int m,n; //定义俩个变量
int temp; //中间变量
scanf("%d%d",&m,&n);//读取两个变量的值
while(m%n!=0)//循环求最大公约数
{
temp=n;
n=m%n;
m=temp;
}
printf("%d\n",n); //打印出最大公约数
return 0;
}