欧几里得算法（求最大公因数）

最新推荐文章于 2022-04-06 09:55:35 发布

The Eobs

最新推荐文章于 2022-04-06 09:55:35 发布

阅读量812

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/E3y183/article/details/88172587

版权

算法专栏收录该内容

2 篇文章 0 订阅

订阅专栏

import java.util.Scanner;

//求最大公因数
public class 欧几里得算法 {
	public static void main(String[] args) {
	Scanner input= new Scanner(System.in);
	System.out.print("please input number to m,n\n");
	int m=input.nextInt();
	int n=input.nextInt();
	int result=0;
	while(result==0) {
		int r=m%n;
		if(r==0) {
			result=n;
		}
		else {
			m=n;
			n=r;	
		}
	}
	System.out.println(result);
	}
}

//因为想方便自己查看所以class了中文