亲们,对于C语言求最大公约数while循环_用while循环求最大公约数,很多人可能不是很了解。因此,今天我将和大家分享一些关于C语言求最大公约数while循环_用while循环求最大公约数的知识,希望能够帮助大家更好地理解这个话题。
本文目录一览
用C语言编程,求两个数m和n的最大公约数!(将步骤说明下谢谢)
//用到可辗转相除法#include
<stdio.h>
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;
}
c语言循环问题
这个是求最大公约数的一个算法, 叫辗转相除法。其方式就是不停模除, 直到模除结果为0, 那么参与模除的值就是最大公约数。
数学原理可以自行百度。
这里
r=a%b; 取余
a=b; 除数成为新的被除数
b=r; 余数成为新的除数。
while( r) ;直到余数为0结束循环。
while( r(r!=0,b,b!=0) )这个括号里的意思是, 可以while(r)
也可以是while(r!=0) while(b) while(b!=0) 这几个都是等效的。
如果您对本文的内容感到满意,请在文章结尾处点击“顶一下”以表示您的肯定。如果您对本文不满意,也请点击“踩一下”,以便我们改进该篇文章。如果您想更深入地了解相关内容,可以查看文章下方的相关链接。