计算机while机构应用案例
while 语句的一般形式为:
while(表达式)语句
其中表达式是循环条件,语句为循环体。
while 语句的语义是:计算表达式的值,当值为真(非 0)时, 执行循环体语句。

【案例描述】
编程实现:输入二个正整数,输出它们的最大公约数。
输入:12,42
输出:6
【案例分析】
可以利用辗转相除法计算二个正整数m、n的最大公约数。基本思路是:
1、计算m除以n的余数r=m%n
2、如果r=0,则转步骤5
3、m=n,n=r。转步骤1
4、输出n

【参考代码】
main()
{ int m,n,r;
scanf("%d%d",&m,&n);
r=m%n;
while(r){m=n;n=r;r=m%n;}
printf("%d",n);}