算法-最大公约数

最新推荐文章于 2022-10-01 11:39:01 发布

原创最新推荐文章于 2022-10-01 11:39:01 发布 · 277 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#最大公约数 #欧几里得

算法专栏收录该内容

41 篇文章

订阅专栏

import java.util.Scanner;
/**
 * @author Vivinia
 *
 */
public class Main{
	public static void main(String[] args) {
		Scanner input=new Scanner(System.in);
		int n=input.nextInt();
		int m=input.nextInt();
		input.close();
		System.out.println(divisor(n,m));
	}
	static int divisor(int m,int n)
	{
	    if (m % n == 0) {
	        return n;
	    }
	    else {
	        return divisor(n,m % n);
	    }
	}
}

以前做这个一般都用暴力破解，今天才发现欧几里得算法真的很好，记录一下。

话说我这个渣渣暴力都用不好，更别的别的什么回溯背包之类的了，心慌慌。。。