0
点赞
收藏
分享

微信扫一扫

求两个数的最大公约数(一般方法和辗转相除法)

九点韶留学 2022-03-30 阅读 124
eclipsejava
public class Gcd {
	public static void main(String[] args)
	{
		Scanner in=new Scanner(System.in);
		int a=in.nextInt();
		int b=in.nextInt();

		int oa=a;//计算一轮以后a和b都不是原来的值,所以用这个来作为一个小技巧
		int ob=b;
		while(b!=0)
		{
			int r=a%b;//r为余数
			a=b;
			b=r;
		}
		System.out.println(oa+"和"+ob+"的最大公约数是"+a);
	}

}
public class Gcd {
	public static void main(String[] args)
	{
		Scanner in=new Scanner(System.in);
		int a=in.nextInt();
		int b=in.nextInt();
		int gcd=1;//没有最大公约数时输出一是最大公约数
		for(int i=2;i<=a&&i<=b;i++)
		{
			if(a%i==0&&b%i==0)
			{
				gcd=i;
			}
 		}
    	System.out.println(gcd);
		
	}

}
举报

相关推荐

0 条评论