0
点赞
收藏
分享

微信扫一扫

java源代码:辗转相除法求最大公因数

鱼满舱 2022-03-30 阅读 56
学习java
import java.util.Scanner;

public class EuclideanAlgorithm {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		@SuppressWarnings("resource")
		Scanner scanner=new Scanner(System.in);
		System.out.print("请输入需要计算的两个数:");
		int x=scanner.nextInt();
		int y=scanner.nextInt();
		if(y>x) {
			int temp=0;
			temp=x;
			x=y;
			y=temp;						
		}
		int a=x%y;
		while(a!=0) {
			x=y;
			y=a;
			a=x%y;
		}
		System.out.println(y);

	}
举报

相关推荐

0 条评论