欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

搜题摸鱼系列

程序员文章站 2024-01-02 21:12:46
...

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

上一篇:

下一篇: