Java输入两个数找出最大公约数

最新推荐文章于 2024-07-23 04:07:48 发布

L在前方

最新推荐文章于 2024-07-23 04:07:48 发布

阅读量730

点赞数

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

本文链接：https://blog.csdn.net/qq_45828598/article/details/107199597

版权

Java 专栏收录该内容

89 篇文章 3 订阅

订阅专栏

package test;
import java.util.Scanner;
public class test {
		public static void main(String args[]){
		int i=0;
		System.out.println("请输入第一个数字：");
		Scanner scan=new Scanner(System.in);
		String str1=scan.nextLine();
		int m=Integer.parseInt(str1);
		System.out.println("请输入第二个数字：");
		String str2=scan.nextLine();
		int n=Integer.parseInt(str2);
		for(i=m;i>0;i--){
		if(m%i==0&&n%i==0){
		System.out.println(i);break;
		}
	}
	}
}