求两个正整数的最大公约数

最新推荐文章于 2021-11-11 19:54:04 发布

小阿敏

最新推荐文章于 2021-11-11 19:54:04 发布

阅读量148

点赞数

分类专栏： JAVA

本文链接：https://blog.csdn.net/qq_42655180/article/details/103131694

版权

JAVA 专栏收录该内容

8 篇文章 0 订阅

订阅专栏

import java.util.Scanner;
public class MaxcdPractice{
	public static int fun (int a,int b){
		int tmp =0; //保存余数
		while (a%b!=0){
			tmp = a%b;
			a=b;
			b=tmp;
		}
		return b;
	}
	public static void main(String[]args){
		System.out.println("请输入两个数：");
		Scanner scanner = new Scanner(System.in);
		int a=scanner.nextInt();
		int b=scanner.nextInt();
		System.out.println("ret="+fun(a,b));
	}
}