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); } } }
最大公約數
我自己的練習題 如果有錯誤或者是不太簡潔,還請麻煩路過的大神指教一下,我不勝感激。