用java打印最大公约数

下面来看一下一种简单求最大公约数的方法

输入样例

6 8

输出样例

2

代码示例：

import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		Scanner x = new Scanner(System.in);
		int a=x.nextInt();
		int b=x.nextInt();
		int t;
		if(a<b)
		{
			t=b;
			b=a;
			a=t;
		}//保证其中一个数小于等于另一个数，然后用最大数从最小的数开始作商。具体看下面for循环
		for(int i=b;i>0;i--)
		{
			if(a%i==0&&b%i==0)
			{
				System.out.print(i);
				break;//得到公约数后立即跳出循环，就得到了最大公约数
			}
		}

	}

}

上面用一种简单易懂的方法来求最大公约数，如有疑问，评论区留言。