求两个数的最大公约数
辗转相除法:假如有36和24两个数。
设置三个变量,a(除数),b(被除数),r(余数);r=a/b,a=b,b=r;b为零时停止循环,a为最大公约数。
public class Test{
public static void main(String
[] args
){
int a
=36;
int b
=24;
int r
;
do{
r
=a
%b
;
a
=b
;
b
=r
;
}while(b
!=0);
System
.out
.println(a
);
}
}
转载请注明原文地址: https://mac.8miu.com/read-511341.html