-->
当前位置:首页 > 题库 > 正文内容

程序填空题:辗转相除法求最大公约数

Luz4年前 (2021-11-15)题库2015
下述程序用“碾转相除法”计算两个整数m和n的最大公约数。该方法的基本思想是计算m和n相除的余数,如果余数为0则结束,此时的被除数就是最大公约数。否则,将除数作为新的被除数,余数作为新的除数,继续计算m和n相除的余数,判断是否为0…,请填空使程序完整。

c++
#include <stdio.h>

int main ( )

{ int m,n,r;

scanf("%d %d",&m,&n);

while (n!=0)

{ r = ;

m= ;

n=;
}
printf("%d",m);
}
}







答案:
第1空:m%n

第2空:n

第3空:r

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。