【JAVA习题六】输入两个正整数m和n，求其最大公约数

import java.util.Scanner;

public class Oujilide欧几里得 {

    public static void main(String[] args) {

        // TODO Auto-generated method stub

        Scanner in=new Scanner(System.in);

        int n=in.nextInt();//第一个数

        int m=in.nextInt();//第二个数

        System.out.print("最大公约数为");

        Ou(n,m);

        }

    public static void Ou(int n,int m) {//最大公约数

        int a=0,k=1,s=0,j=0;

        if(m<n) {

            a=n%m;s=m;//a为余数

        }

        else {

            a=m%n; s=n;

        }

        if(a==0) System.out.print(s);

        else {

            while(k>0) {

                k=s%a;

                j=s;

                s=a;

                if(a!=1)a=k;

            }

            System.out.print(a);

        }

    }

}

最大公约数

我自己的练习题 如果有错误或者是不太简洁，还请麻烦路过的大神指教一下，我不胜感激。