【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);
        }
    }
}

最大公約數

我自己的練習題 如果有錯誤或者是不太簡潔,還請麻煩路過的大神指教一下,我不勝感激。

相關文章