网站建设视频教程百度云,wordpress开发软件,泉山区城乡建设局网站,wordpress主题在线检测工具欧几里得算法
问题描述#xff1a;给出两个数m#xff0c;n#xff0c;求解这两个数的最大公因数 由于算法比较简单#xff0c;这里不再赘述#xff0c;我做的这个算法是默认了mn,如果是对于任意两个数来说的话#xff0c;我们这里还需要一个比较大小。
public cla…欧几里得算法
问题描述给出两个数mn求解这两个数的最大公因数 由于算法比较简单这里不再赘述我做的这个算法是默认了mn,如果是对于任意两个数来说的话我们这里还需要一个比较大小。
public class Gcd {public static void main(String[] args) {long m 100;long n 20;System.out.println(gcd(m,n));}/*** 默认mn* max mn?m:n* min mn?m:n*/public static long gcd(long m,long n){while (n ! 0){long rem m % n;m n;n rem;}return m;}
}
