java最大公约数

最新推荐文章于 2024-03-18 21:22:02 发布

大虎扑的JR

最新推荐文章于 2024-03-18 21:22:02 发布

阅读量409

点赞数 1

分类专栏： java 文章标签：最大公约数

本文链接：https://blog.csdn.net/u014080514/article/details/41054221

版权

java 专栏收录该内容

32 篇文章 0 订阅

订阅专栏

求两个数的最大公约数

class  commonDivisor
{
	public static void main(String[] args) 
	{
		int value=divs(42,96);
		System.out.println("最大公约数为:"+value);
	}
	public static int divs(int a,int b)
	{
		
		int c=a>b?b:a;
		int d=a>b?a:b;
		System.out.println("c:"+c+"---d:"+d);
		int max=0;
		for (int i=a;i>0 ;i-- )
		{
			if (c%i==0)
			{
				if (d%i==0)
				{
					return max=i;
				}
				
				
			}
			
		}
		return -1;
		
}