亲宝软件园·资讯

展开

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

辰兮同学 人气:0
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);
        }
    }
}

最大公约数

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

加载全部内容

相关教程
猜你喜欢
用户评论