while(c!=0) { a=b; b=c; c=a%b; }是什么意思？求告知

如题所述

举报该问题

推荐答案 2022-09-29

辗转相除法求b和c的最大公约数

最后当c=0时终止循环，即a%b=c=0，a能被b整除

最终b即为最初两数的最大公约数

完整代码和运行结果如图所示：

输入18和12，最终求得它们的最大公约数为6

温馨提示：答案为网友推荐，仅供参考

当前网址：http://99.wendadaohang.com/zd/WWvttXvWBvOzvjBvtjj.html

第1个回答 2022-09-29

应该是利用辗转相除求余算法,求变量a和b的最大公约数的代码片段

当ab相除的余数c为0是,则当前b是原先a,b变量的最大公约数

相似回答

c语言问题求解释其中while (!b)的意思答：在C语言中，0表示假，非0表示真。while(!b)表示b等于0时，判断条件为真，执行循环体；否则为假，不执行。非运算符(!)为单目运算符，具有右结合性。参与运算量为真时，结果为假；参与运算量为假时，结果为真。例如：!0为真；!9为假。虽然C编译在给出逻辑运算值时，以“1”代表“真”，“0 ...

C语言求最大公约数最小公倍数,while后为什么不能用||,逻辑为什么错了...答：return 0;}

C语言中while的用法答：C语言中while的用法解析如下：一、1表示true，在bool类型取值false和true，0为false，非0为true（例如-1和2都是true）。程序中，这里1就表示永真，直到循环体内遇到break。二、while用法演示解析：1、含义：While 循环会在指定条件为真时循环执行代码块。2、语法如下：（如果忘记增加条件中所用变量的值...

给你两个数,求最小公倍数。每行输入两个数a,b。(0< a < 1000000, 0<...答：long int a,b,c,t,m,n;long double k;while(scanf("%d%d",&m,&n)!=EOF){ a=m;b=n;if(b>a){ t=a;a=b;b=t;} while (a % b){ a += m;} printf("%d",a);/* while((c=a%b)!=0){ a=b;b=c;} k=m*n/b;printf("%.0lf\n",k);*/ } return 0;} ...

c++求两个数的最小公倍数程序纠错(一定用while语句)答：include<iostream> using namespace std;int main(){ int a=0,b=0;cin>>a>>b;int c=a;if(c<b)c=b;while((c%a!=0)||(c%b!=0)){ c++;} cout<<c<<endl;return 0;}

C语言程序中a=b==c是什么意思答：首先因为==号比=的优先级高,所以先执行b==c,明显b等2,c等3两者不等,所以为0 (逻辑运算,当b不等c时这个等式的值就为假即是0),再执行a=0,就把0值赋给了a,这就是结果,,明白了吧。。 hgc0907 | 发布于2011-06-23 举报| 评论 2 0 b==c表示判断b是否等于c,如果等于那么整个表达式的结果就为...

c语言中while(!a)什么意思?答：while(!a) 的作用：当a为0时，!a为真，执行循环体。当a为1时，!a为假，程序就跳过循环体往下执行。while语句的格式为：while（条件表达式）{ 语句1（循环体）} 可以看出，while循环结构简单，仅有条件部分，其他成分（如增量等）应另外安排。正因为如此．while语句执行过程是首先判断while中的“...

C语言中的while(scanf("%d",&n)!=EOF&&n)的意思是什么?用C++如何表达...答：在C语言中 a&&b 若a,b有一个为0(包括同时为0)，则a&&b=0；也就是说a,b都不为0 ，判断为真，执行循环语句。说了这么多，那么while(scanf("%d",&n)!=EOF&&n);说白了就是指：只要n不为0，则执行循环体中的代码。否则跳出！在C++中您可以使用：while(cin>>n&&n)解释的够累了，连...

c语言中a /= 10; 和while (n!=0)分别是什么意思答：a /= 10意思就是a=a/10 while (n!=0) (n!=0)是条件。意思就是当n不等于0时执行下面{ }中的语句！

大家正在搜

while(a a=(b=4)+(c=6)int a=1,b=2,c=3;c语言switch case语句 a if(a>b>c)c语言if(!a)char c='\72'c语言a>b>c

C语言求最大公约数最小公倍数，while后为什么不能用||，...

C语言while循环条件中a%b 意思是a%b!=0吗？

c语言while（n！=0）什么意思

输入两个正整数m和n并求其最大公约数和最小公倍数

C++ while(1)的意思？

C语言中while(0)和while（1）分别是什么意思呢？

while (a % c != 0 && b % c!= 0...

java中这么写 while((a%b)!=0) 为什么不对...