题目：输入两个正整数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);
}
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
