辗转相除法计算最大公约数
题目:计算a,b的最大共约数
过程:1.若b = 0,计算结束,a为最大公约数
2.否则,计算a除以b的余数,让a等于b,b等于余数
3.回退到第一步
由过程可见,代码主体部分是循环结构,具体代码如下:
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
int a =...
原创
2022-01-21 17:04:33 ·
210 阅读 ·
0 评论