求两个数的最大公约数算法求两个数的最大公约数算法

【求两个数的最大公约数算法】如何求解两个数的最大公约数？
例如：求50和15的最大公约数，
我们可以采用欧几里得算法来求解最大公约数的问题，令m= 50，n=15，求m%n，如果m%n ！=0，就将m=n，n=m%n，直到求余的结果n=0时，此时的m就是他们两个最大公约数。Java代码如下：

import java.util.*; class Solution{ public long Function(long m,long n) { while(n != 0) { long remainder = m % n; m = n; n = remainder; } return m; } } public class MaxGongYueshu { public static void main(String[] args) { System.out.println("请输入两个数："); Scanner sc = new Scanner(System.in); String str = sc.nextLine(); str = str.trim(); String[] temp = str.split(" "); long a = Long.parseLong(temp[0]); long b = Long.parseLong(temp[1]); Solution s = new Solution(); long result = s.Function(a,b); System.out.println("最终的结果是：" + result); } }

最终的结果，如下图所示：