【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为余数
            if(a==0) {
            }
        }
        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);
        }
    }
}

最大公约数

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

猜你喜欢

转载自www.cnblogs.com/chenxi1944362410/p/12976322.html