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

如何求解两个数的最大公约数？
例如：求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);
 }
}

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