最大公约数

题目：输入两个正整数m和n，求其最大公约数。

分析:使用辗转相除法、竞相减损法

比如36和24的最大公约数是12

36%24=12

24%12=0；

所以12是36和24的最大公约数

比如48和36

48%36=12

36%12=0

所以12是48和36的最大公约数

128和80的最大公约数

128%80=48

80%48=32

48%32=16

32%16=0

所以16是128和80的最大公约数

用程序来表示

public void gongyueshu(int num1,int num2){ 
    int shang=1;
    while(shang！=0){
       shang=num1%num2;
       num1=num2; 
       num2=shang;
    }
    System.out.println(num1);
}