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

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

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

辰兮同学   2020-05-27 我要评论
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);
        }
    }
}

最大公约数

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

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们