抄題練習/背5

。。。題從網上搜的，給自己看的，侵刪

package practice;
import java.util.Scanner;
public class six6 {
	public static void main(String[] args) {
	
		
		System.out.println("請輸入兩個數字：");
		Scanner sca=new Scanner(System.in);
		int m= sca.nextInt();
		int n=sca.nextInt();
		int a=gcd2(m,n);
		System.out.println
 
(a);
			
		
	}

/*
 * 
 * 運算效率會高
 * 
	public static int gcd1(int m,int n) {
		if (m<n) {
			int t=m;
			m=n;
			n=t;
		}
		if ((m%n)!=0) {
			return gcd(n,m%n);
		}
		else
			return n;
	}
*/
	public static int gcd2(int m,int n) {
		int min=m<n?m:n;
		for (int i=min;i>0;i--) {
			if(m%i==0&&
 
n%i==0) {
				return i;
			}
		}
		return 1;
	}

	
	

}
/*輸入兩個正整數m和n，求其最大公約數和最小公倍數。 
*/