搜题摸鱼系列（practice 5：最大公约数和最小公倍数）

抄题练习/背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，求其最大公约数和最小公倍数。 
*/