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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/12/25 15:26:58
用C语言编程,求两个数m和n的最大公约数!用C语言编程,求两个数m和n的最大公约数!用C语言编程,求两个数m和n的最大公约数!//用到可辗转相除法#includeintmain(){intm,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;
}