用C语言编程,求两个数m和n的最大公约数!
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/03 11:35:32
![用C语言编程,求两个数m和n的最大公约数!](/uploads/image/z/544070-38-0.jpg?t=%E7%94%A8C%E8%AF%AD%E8%A8%80%E7%BC%96%E7%A8%8B%2C%E6%B1%82%E4%B8%A4%E4%B8%AA%E6%95%B0m%E5%92%8Cn%E7%9A%84%E6%9C%80%E5%A4%A7%E5%85%AC%E7%BA%A6%E6%95%B0%21)
用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;
}