
这两个空怎么填啊😭?你们都是怎么推出来这些空怎么填的?基础知识我也都知道但是就是推不出来这些填空题怎么填。能不能详细说一下自己的思路,谢谢你们了!c语言学的我抓狂555难受

关注首先,跟你说一下,编程不要怕,你会有很多算法不会的
慢慢来,慢慢学
回到这题
思路:
1.将两整数求余 a%b = c
2.如果c = 0;则b为最大公约数
3.如果c != 0,则 a = b;b = c;继续从1开始执行
4.也就是说该循环的是否继续的判断条件就是c是否为0
举例说明:
a = 21 b = 28
c = a%b = 21%28 = 21, 则c = 21 此时c不为0
执行 a = b , b = c , a = 28 ,b = 21
c = a%b = 28%21 = 7 ,则c = 7 此时c不为0
执行 a = b , b = c , a = 21 , b = 7
c = a%b = 21%47 = 0 ,则c = 0 循环结束