Go语言视频零基础入门到精通

javalearner

下面的代码用数学上的辗转相除法求两个数的最大公约数：

1. public class test{
   
2.    public static void main(String arg[]){
   
3.       int n=248,m=48,r;
   
4.       while(m != 0) {
   
5.          r = n % m;
   
6.          n = m;
   
7.          m = r;
   
8.          System.out.println(n+"--"+m+"---"+r);
   
9.     }
   
10.     System.out.println(n);
    
11.    }
    
12. }

复制代码

运行结果：

D:java>java test
48--8---8
8--0---0
8 D:java>